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Hinterqrund der Erfindung 

DieErfindung betrifft allgemein ein System und ein Verfah- 
5 ren 1 zur Bereitstellung von Streckenfuhrungs- und Wegverfol- 
gungsinformation und von anderer Information von einer Ba- 
siseinheit zu einer Mobileinheit iiber drahtlose, verdrahtete 
Oder optische Einrichtungen. Insbesondere betrifft die Er- 
findung eine Vorrichtung und ein Verfahren, urn einer Mobil- 
10 einheit Streckenfuhrungs- und Wegverf olgungsinf ormation und 
andere Information zu liefern, die in einer Basiseinheit in 
Abhangigkeit von einer Anfrage von der Mobileinheit berech- 
net und/oder gespeichert worden ist. 

15 Es sind bereits Systeme entwickelt worden, die geographische 
Oder positionsabhangige Information an einen mobilen Nutzer 
liefern. Solche Systeme sind im allgemeinen in einem Kraft- 
fahrzeug oder einem anderen Fahrzeug installiert. Diese Sy- 
steme weisen im allgemeinen eine bordeigene geographische 

20 Datenbank auf, auf die zugegriffen werden kann, urn geogra- 
phische Information zu bestimmen wie etwa die Lage von in- 
teressierenden Punkten, Richtungsanleitungen zu interessie- 
renden Punkten und Richtungsanleitungen zwischen einem be- 
zeichneten Ausgangspunkt und einem bezeichneten Ziel. Ein 

25 bordeigener Computer berechnet Streckenfuhrungsinformation 
unter Nutzung von Daten von der Datenbank in Abhangigkeit 
von Eingaben durch den Anwender. 

Solche Systeme sind als autonome Streckenf uhrungssysteme be- 
30 kannt, da sie unabhangig und eigenstandig sind. Die Systeme 
umfassen allgemein eine geographische Datenbank, Positio- 
niersensoren und einen Rechner mit einer Tastatur und einem 



2 

Display. Die geographische Datenbank ist eine Darstellung 
einer Region oder eines Stadtbereichs und kann beispielswei- 
se Straftennamen, Navigationsattribute wie Abbiegebeschran- 
kungen und Einbahnstrafien, StraGenadressen und interessie- 
5 rende Punkte wie Flughafen, Restaurants und Museen aufwei- 
sen. Die Posit ioniersensoren konnen die geographische Posi- 
tion durch HF-Triangulation oder in Abhangigkeit von Signa- 
len beispielsweise von einem GPS (Global Positioning Sy- 
stem) , LORAN C oder anderen ahnlichen Positioniersystemen 

10 sowie von Bewegungs- und Richtungsdetektoren bestimmen. Der 
Computer berechnet Streckenf uhrungsinf ormation in Abhangig- 
keit von Eingaben von den anderen Systemkomponenten sowie 
von der Eingabe durch den Anwender. Die Streckenf uhrungsin- 
formation wird dem Anwender in Form von Navigationstext oder 

15 Kartendiagrammen geliefert. 

Autonome Streckenf uhrungssysteme haben jedoch viele Nachtei- 
le, die ihre Anwendung in groliem Umfang verhindern. Da das 
System autonom ist und eine bordeigene Datenbank hat, muft 
20 das System grofte Speichermoglichkeiten haben, um alle Daten, 
die die Datenbank bilden, zu speichern. Technologien wie CD- 
ROM erlauben zwar die Speicherung einer vollstandigen Daten- 
bank, verlangen jedoch immer noch einen Kompromift zwischen 
Kosten und schnellem, effizientem Zugriff auf Daten. 
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Ein weiteres Problem bei autonomen Streckenf uhrungssystemen 
ist die Unterhaltung und Aktualitat der Datenbank. Mit dem 
Bau neuer Stralien oder der Neukonf igurierung alter Strafien, 
mit dem Offnen und Schlielien von Geschaften und anderen 
Punkten von Interesse veraltet die Datenbank auf CD-ROM oder 
einem anderen Medium. Wenn ferner eine Datenbank kompiliert 
wird, kann sie Fehler enthalten, die dann in den vielen Ko- 



pien, die an Anwender gegeben werden, wiederholt werden. 
Ferner kann falsche oder veraltete Information in der Daten- 
bank zu Fehlern beim Berechnen von Strecken fuhren. Wenn ei- 
ne veraltete Datenbank die Information, daJi eine bestimmte 
Straiie gesperrt ist, nicht enthalt, kann das System unfahig 
sein, eine alternative Strecke zu berechnen. 

Die Anbieter von autonomen Streckenf uhrungssystemen konnen 
die Genauigkeit des Systems verbessern, indem sie den Anwen- 
dern gelegentliche Updates der Datenbank anbieten. Die Ver- 
teilung der Datenbank auf einem Medium wie etwa einer CD-ROM 
oder Diskette an entfernte mobile Anwender kann jedoch 
schwierig sein. AuJierdem sind die Medien selbst teuer, da 
sie im allgemeinen nur einmal benutzt werden konnen. 

Andere Aspekte von solchen bekannten autonomen Streckenfiih- 
rungssystemen erhohen ihre Kosten und tragen zu Unannehm- 
lichkeiten bei. Da die Systeme autonom sind, mussen sie 
samtliche Komponenten einschlieftlich des Computers, der Da- 
tenbank und des Positionssensors aufweisen. Bei Anwendung 
der derzeitigen Technologie ist ein solches System zu schwer 
und zu groli, urn von einer Person leicht transportiert werden 
zu konnen. Aufierdem hat das komplette System einen Energie- 
bedarf, der einen Batteriebetrieb nicht praktikabel macht. 
Somit sind autonome Streckenf uhrungssysteme auf den Einbau 
in Kraftfahrzeuge oder andere Fahrzeugs beschrankt, die die 
GrSIie und den Energiebedarf eines solchen Systems handhaben 
kdnnen. Der aktuelle Bestpreis fur ein koraplettes autonomes 
Streckenf iihrungssystem ist betrachtlich. Er umfalit nur die 
Kosten fur ein einziges fest zugeordnetes autonomes Strek- 
kenf uhrungs system. 




Eine andere Art von Streckenf uhrungssystem wird in Europa 
getestet, wobei Kennbaken eingesetzt werden, urn einer bord- 
eigenen Einrichtung ein Fuhrungssignal zu liefern. Das Sy- 
stem leitet den Anwender aufgrund der festen Positionen der 
5 Kennbaken von einer Kennbake zur nachsten unter Erzeugung 
einer schrittweisen Bahn zwischen einem Ausgangsort und ei- 
nem Ziel. Die so gebildete Navigationsinf ormation bildet ei- 
ne im allgemeinen ineffiziente Strecke vom Ausgangs- zum 
Zielort. Aufterdera bietet ein solches System nicht die Mog- 
10 lichkeit, eine Datenbank nach Information uber nahe gelegene 
interessierende Punkte und andere geographische Informatio- 
nen abzufragen. 



Das Dokument EP0379198A2 zeigt eine andere Art von mobilem 
15 Navigationssystem, bei dem eine Mobileinheit , die einen geo- 
graphischen Positionssensor hat, Kartendaten, die sich auf 
die aktuelle Position beziehen, von einer Basiseinheit , die 
eine Kartendatenbank hat, abfragt. 
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Das Dokument W092/14215 zeigt ein System zur Bereitstellung 
von Streckeninformation entsprechend der kurzesten abgelau- 
fenen Zeit von einer zentralen Basiseinheit, in der die 
Strecke berechnet wird, zu einer Mobileinheit, die die 
Streckeninformation angefordert hat. 



Es gibt somit Bedarf fur ein Streckenfuhrungs- und Informa- 
tionssystem, das einem entfernten Anwender standig Zugang zu 
aktueller, korrekter geographischer Information bietet. Fer- 
ner gibt es Bedarf fur ein Streckenfuhrungs- und Informati- 
30 onssystem, das an leichten tragbaren Einrichtungen zum ein- 
fachen und bequemen Transport und Gebrauch implementiert 
werden kann. Ferner besteht Bedarf fur ein Streckenfuhrungs- 



und Informationssystem, das von spezieller Hardwarekonf igu- 
ration unabhangig ist und an jeder geeignet ausgerusteten 
Datenverarbeitungsvorrichtung implement ierbar ist, bei- 
spielsweise einem Desktop-PC, einem Laptop-Rechner, einem 
PDA bzw. personlichen digitalen Assistenten oder auch einem 
Pager. Ferner besteht Bedarf fur ein Streckenf uhrungs- und 
Informationssystem, das die Kommunikation zwischen Mobilein- 
heiten und einer Basiseinheit uber jeden verfugbaren Kanal 
einschlielilich Funkkanale, Drahtnetzkanale und optische Ka- 
nale bietet. Aufterdem besteht Bedarf fur ein Datenubertra- 
gungsprotokoll, urn eine genaue, zuverlassige Kommunikation 
in einem solchen System unabhangig von der Hardware- 
Konfiguration und in kompakter Form bereitzustellen. 

Zusammenfassunq der Erfindung 

Es ware vorteilhaft, ein Verfahren und ein System zum Uber- 
tragen von Streckenf uhrungs- und anderer Information von ei- 
ner Basiseinheit zu einer entfernten Einheit bereitzustel- 
len, wobei die an einer entfernten Einheit verfugbare Infor- 
mationsmenge dadurch erweitert werden kann, da& der entfern- 
ten Einheit Inf ormationen von der Basiseinheit geliefert 
werden, die von etwaigen Datenbanken an Bord der entfernten 
Einheit nicht ausreichend abgedeckt sind. 

Daher stellt die vorliegende Erfindung ein System gemaft dem 
Anspruch 1 und ein Verfahren gemafi dem Anspruch 4 bereit. 

Ausf uhrungs formen der Erfindung liefern Streckenf uhrungs- 
und andere Information von einer Basiseinheit zu einer ent- 
fernten Einheit in Abhangigkeit von einer Anforderung von 
der entfernten Einheit. An der entfernten Einheit wird eine 
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Anfrage formatiert und von der entfernten Einheit zu der Ba- 
siseinheit ubertragen. Angeforderte Streckenf tihrungs- 
Information wird an der Basiseinheit in Abhangigkeit von der 
Anfrage berechnet, wbbei eine grolie aktuelle Datenbank ge- 
nutzt wird, die sich an der Basiseinheit befindet. Eine Ant- 
wort auf die Anfrage wird an der Basiseinheit formatiert, 
wobei die Antwort Streckenf uhrungsinf ormation enthalt. Die 
Antwort wird dann von der Basiseinheit zu der entfernten 
Einheit ubertragen und angezeigt. 



Die Obertragung kann in kompakter Form durch Verwendung von 
Manoverarmen und kombinierten Manoverarmen und durch die 
Verwendung von Markierungsf ormen erfolgen. Diese Markie- 
rungsformen stellen eine grolie Menge Textinf ormation durch 
15 ein oder mehr alphanumerische Zeichen dar . 

Ein Manoverarra stellt eine Strafte an einer Kreuzung zur An- 
zeige auf einem Display mittels einer oder zwei Endpunktko- 
ordinaten dar. Wenn zwei Kreuzungen hinreichend nahe beiein- 

20 ander sind, werden ein erster Satz von Manoverarmen fur die 
eine Kreuzung und ein zweiter Satz von Manoverarmen fur die 
andere Kreuzung kombiniert, urn ein kombiniertes Set von End- 
punkten zur Obertragung in kompakter Form zu erzeugen, urn 
das erste Set von Manoverarmen und das zweite Set von Manb- 

25 verarmen auf einem gemeinsamen Display anzuzeigen. 

Die Markierungsformen konnen an der entfernten Einheit in 
Fahranweisungen in Textform fur jede von einer oder mehreren 
Sprachen erweitert werden. Aulierdem kann die an einer ent- 
30 fernten Einheit verfugbare Informationsmenge dadurch vergro- 
fiert werden, dali die entfernte Einheit von der Basiseinheit 
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Informationen erhalt, die von keiner der Datenbanken an Bord 
der entfernten Einheit ausreichend abgedeckt sind. 

Kurze Beschreibung der Zeichnungen 

5 

Die Merkmale der Erfindung sind insbesondere in den beige- 
fugten Anspruchen angegeben. Die Erfindung ergibt sich au- 
fterdem gemeinsam mit weiteren Zielen und Vorteilen durch Be- 
zugnahme auf die nachstehende Beschreibung in Verbindung mit 
10 den beigefugten Zeichnungen; in den Zeichnungen zeigen: 

Fig. 1 ein Funkt ionsblockbild, das ein System mit einer 

Basiseinheit und einer Vielzahl von Mobileinheiten 



zeigt , 



Fig. 2 ein Flufidiagramm, das ein Verfahren zur Kommunika- 
tion zwischen einer Mobileinheit und einer Basis- 
einheit zeigt; 

20 Fig. 3 ein Schema, das ein Datenkommunikationsprotokoll 
zur Obermittlung von Daten von einer mobilen oder 
entfernten Einheit zu einer Basiseinheit zeigt, das 
in Verbindung mit dem System von Fig. 1 und dem 
Verfahren von Fig. 2 genutzt wird; 

25 

Fig. 4 ein Schema, das ein Datenkommunikationsprotokoll 

zur Dateniibertragung von einer Basiseinheit zu ei- 
ner Mobileinheit zeigt, das in Verbindung mit dem 
System von Fig. 1 und dem Verfahren von Fig. 2 an- 
30 gewandt wird; 
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Fig. 5 ein Schema, das eine geeignete Vorzeichenkonvention 
fur Manoverarm-Endpunktkoordinaten zeigt; 

Fig. 6 Beispiele von Manoverarrn-Displays in einer 
bis 10 entfernten Einheit; 

Fig. 11 Daten, die zwischen einer entfernten Einheit und 
bis 14 einer Basiseinheit bei dem Beispiel der Fig. 6 bis 
10 ubertragen werden; 

Fig. 15 zusatzliche Beispiele von Daten, die zwischen 
bis 38 einer entfernten Einheit und einer Basiseinheit 
ubertragen werden; 



15 Fig. 39 ein Display mit kombinierten Manoverarmen; 

Fig. 40 einige Beispiele von Tokens bzw. Textelementen und 
entsprechendem erweitertem Text in Englisch, Spa- 
nisch und Deutsch; und 



Fig. 41 ein Flufidiagramm zur Erlauterung der Operation ei- 
nes Features der Anforderung von Karten in Form von 
Wegskizzen. 



25 Genaue Beschreibunq bevorzuqter Ausf uhrunq sbeispiele 

Obersicht 



Die Erfindung gibt ein System und ein Verfahren zur Bereit- 
30 stellung von Streckenfuhrungsinf ormation und anderer Infor- 
mation von einer Basiseinheit an eine Mobileinheit in Abhan- 
gigkeit von einer Anforderung von der Mobileinheit an. Das 




Verfahren weist die Schritte auf: Format ieren einer Anfrage 
an der Mobileinheit, wobei die Anfrage die Anforderung auf- 
weist, Obertragen der Anfrage von der Mobileinheit zu der 
Basiseinheit und Berechnen von Streckenf uhrungsinf ormation 
5 an der Basiseinheit in Abhangigkeit von der Anfrage. Das 
Verfahren weist ferner die Schritte auf: Formatieren einer 
Antwort auf die Anfrage an der Basiseinheit, wobei die Ant- 
wort Streckenfuhrungsinformation aufweist, und Ubermitteln 
der Antwort von der Basiseinheit zu der Mobileinheit. Die 
10 Fuhrungsinformation kann Navigationsanweisungen von einem 
Ausgangsort zu einem Ziel, Information uber einen Oder meh- 
rere interessierende Punkte innerhalb eines bestimmten Be- 
reichs oder andere geographisch bezogene Information aufwei- 
sen . 

15 

Das System weist eine Eingabeeinrichtung an der Mobileinheit 
auf, urn einen Ausgangsort und ein Ziel anzugeben. Das System 
weist ferner eine Recheneinrichtung an der Basiseinheit zum 
Berechnen einer Strecke zwischen dem Ausgangsort und dem 

20 Ziel auf. Ferner weist das Ziel eine Obertragungseinrichtung 
zum Obertragen des Ausgangsorts und des Ziels von der Mobil- 
einheit zu der Basiseinheit und zum Obertragen der Strecke 
von der Basiseinheit zu der Mobileinheit auf. Die Strecken- 
information kann Navigationsanweisungen von einem Ausgangs- 

25 ort zu einem Ziel, Information uber einen oder mehrere in- 
teressierende Punkte innerhalb eines bestimmten Gebiets oder 
andere geographisch bezogene Information aufweisen. 

Das Verfahren kann den Schritt der Bereitstellung eines Aus- 
30 gangsorts und eines Ziels von der Mobileinheit zu einer Ba- 
siseinheit aufweisen, wobei die Basiseinheit von der Mobil- 
einheit entfernt ist. Das Verfahren kann ferner den Schritt 
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des Berechnens einer Strecke zwischen dem Ausgangsort und 
dem Ziel an der Basiseinheit und die Obermittlung der Strek- 
ke an die Mobileinheit aufweisen. 



5 Das System kann eine Mobileinheit aufweisen, die eine Einga- 
beeinrichtung zur Eingabe von mindestens einem Streckenziel 
und eine Ausgabeeinrichtung zur Ausgabe einer Anzeige der 
Streckenfuhrungsinformation hat. Das System kann ferner eine 
erste Obertragungseinrichtung an der Mobileinheit aufweisen, 

10 urn Zieldaten und Ausgangspunktdaten von der Mobileinheit zu 
ubertragen, wobei die Zieldaten ein Streckenziel bezeichnen 
und die Ausgangspunktdaten einen Streckenausgangspunkt be- 
zeichnen. Das System kann ferner eine Basiseinheit an der 
zentralen Stelle aufweisen. Die Basiseinheit weist folgendes 

15 auf : eine erste Empf angseinrichtung zum Empfang der Zielda- 
ten und der Ausgangspunktdaten von der ersten Obertragungs- 
einrichtung, eine Recheneinrichtung, die mit der Empfang- 
seinrichtung gekoppelt ist, urn eine Strecke von einem Strek- 
kenausgangspunkt zu dem Streckenziel in Abhangigkeit von den 

20 Zieldaten und den Ausgangspunktdaten zu berechnen, und eine 
zweite Obertragungseinrichtung zum Obertragung von Strecken- 
daten, wobei die Streckendaten die Strecke bezeichnen. Das 
System weist ferner eine zweite Empf angseinrichtung "an der 
Mobileinheit zum Empfang der Streckendaten von der zweiten 

25 Obertragungseinrichtung auf, wobei die zweite Empfangsein- 
richtung mit der Ausgabeeinrichtung gekoppelt ist, urn die 
Streckenfuhrungsinformation in Abhangigkeit von den Strek- 
kendaten an die Eingabeeinrichtung zu liefern. 

30 Die Mobileinheit kann eine transportf ahige Einrichtung wie 
ein Laptop-Rechner oder ein PDA (personlicher digitaler As- 
sistent) oder ein Tischrechner oder jede andere Einrichtung 
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sein, die die Eingabe und Anzeige von Daten, den Ausdruck 
oder die Tonwiedergabe der gelieferten Information zulaBt. 

Die Mobileinheit kommuniziert mit der Basiseinheit unter 
5 Verwendung irgendeines vorhandenen Kommunikationssystems, 
z. B. einer Festnetztelefonverbindung, eines Mobiltelef ons 
oder mittels HF-Obertragung. Anfragen werden von der Mobil- 
einheit zu der Basiseinheit ubermittelt. Die Anfrage fordert 
Streckenfiihrungsinformation, Information iiber einen interes- 

10 sierenden Punkt oder andere geographische Inf ormationen an. 
Die Anfrage ist in einem bestimmten Protokoll formatiert. 
Die Basiseinheit ubermittelt Antworten auf Anfragen, wobei 
die Antworten ebenfalls in einem bestimmten Protokoll forma- 
tiert sind. Die Antworten kdnnen beispielsweise aufweisen: 

15 Navigationsanweisungen in Textform und/oder ManSverarme, die 
graphische Darstellungen von Straftenkre'uzungen zeigen, und 
die berechnete Strecke uber die Kreuzung. Die Obertragung 
nur einer Darstellung der Kreuzung anstelle der gesamten 
geographischen Merkmale urn die Kreuzung herum ermoglicht die 

20 Obertragung der Antwort einschlielilich der Manoverarme auf 
einem Kanal mit kleiner Bandbreite. Die Erfindung kann in 
einer Vielzahl verschiedener Kommunikationssysteme verkor- 
pert sein. Ausfuhrungsf ormen konnen unter Anwendung von vie- 
len verschiedenen Mobileinheit-Plattf ormen implementiert 

25 werden, wobei die Kapazitaten jeder Plattform genutzt werden 
und gleichzeitig eine mSglichst weitgehende Vertraglichkeit 
mit dem Erscheinungsbild und dem gef uhlsmaliigen Eindruck der 
Systemebene erhalten bleibt. 

30 Die Basiseinheit weist eine geographische Datenbank wie etwa 
die Datenbank mit navigierbaren Karten von Navigation Tech- 
nologies Corp. auf. Die geographische Datenbank speichert 




viele verschiedene geographische und positionsorientierte 
Attribute wie Strafienadressen, Abbiegebeschrankungen und in- 
teressierende Punkte. Die interessierenden Punkte sind be- 
vorzugt nach verschiedenen Parametern organisiert, die um- 
5 fassen: den Typ des interessierenden Punkts wie "Restaurant" 
oder "Museum"; den Namen des interessierenden Punkts; die 
Stadt; die Entfernung; und/oder die Fahrzeit. Die Basisein- 
heit umfafit ferner einen Server zum Empfang von Anfragen von 
einer oder mehreren Mobileinheiten, zum Auflosen von Unklar- 
10 heiten in den Anfragen, zum Bestimmen einer Antwort auf eine 
Anfrage und zum Zugriff auf die geographische Datenbank je 
nach Bedarf. Der Server formatiert eine Antwort auf die An- 
frage und ubermittelt die Antwort an die Mobileinheit . 

15 In einer ersten Betriebsart werden an der Mobileinheit ein 
Ausgangspunkt und ein Ziel eingegeben. Ausgangspunkt 
und/oder Ziel konnen in Form einer Stralienadresse, einer 
Kreuzung von zwei Stralien oder eines interessierenden 
Punkts, die vorher in der geographischen Datenbank identifi- 

20 ziert wurden, sein. Ausgangspunkt und Ziel werden von der 
Mobileinheit zu der Basiseinheit ubertragen. Die Basisein- 
heit berechnet eine Strecke zwischen dem angegebenen Aus- 
gangspunkt und dem Ziel. Die Streckeninf ormation wir'd von 
der Basiseinheit zu der Mobileinheit ubermittelt, wo sie von 

25 der Mobileinheit angezeigt wird. Das Display kann ein Gra- 
phikdisplay sein, das Kartenausschnitte zeigt und Reiserich- 
tungen gemeinsam mit einer Anzeige von Verkehrszeichen und 
anderen Inf ormationen liefert. Das Display kann Textinf orma- 
tion enthalten, die Fahrtrichtungen liefert. Die Mobilein- 

30 heit kann eine digital synthetisierte Stimme aufweisen, die 
dem Anwender die Reiserichtungen horbar angibt. Bei einigen 
Anwendungen ist das Display so gestaltet, da es dem Anwender 
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Zusatzinformation anzeigt oder Information auf realistische- 
re und informativerer Form anzeigt. Beispielsweise kann das 
Display graphisch zeigen, ob eine Ein- oder Aus-Rampe eine 
enge oder sanfte Kurve ist, indem stilisierte Rampen ange- 
5 zeigt werden. Formpunkte, d. h. Punkte, die die physische 
Form einer Strafle exakter zeigen, konnen entweder von der 
Basiseinheit oder einer entfernten Einheit erzeugt werden. 

In einer zweiten Betriebsart formuliert die Mobileinheit ei- 
10 ne Anfrage und fordert Information Uber interessierende 

Punkte innerhalb einer bestimmten Entfernung von einem Aus- 
gangspunkt an. Der Ausgangspunkt kann durch eine Strafien- 
adresse, durch sich kreuzende StraAen, durch die geographi- 
sche Position oder durch Bezugnahme auf einen interessieren- 
15 den Punkt angegeben werden. Die Anfrage wird von der Mobil- 
einheit an die Basiseinheit ubermittelt. Die Basiseinheit 
nutzt die geographische Datenbank, urn eine Antwort zu formu- 
lieren. Die Antwort wird von der Basiseinheit zu der Mobil- 
einheit zur Anzeige fur den Anwender Ubermittelt. 



30 



In einer. dritten Betriebsart liefert eine Mobileinheit an 
die Basiseinheit Information, die ihre Position bezeichnet. 
Eine Steuerungseinheit fordert von der Basiseinheit Suchin- 
formation uber die Mobileinheit an. Die Steuerungseinheit 
kann beispielsweise ein anderer PC sein, der Uber eine ex- 
terne Schnittstelle entweder direkt oder durch ein Nachrich- 
tennetz mit der Basiseinheit gekoppelt ist. Die Basiseinheit 
liefert an die Steuerungseinheit Suchinf ormation einschlieli- 
lich der aktuellen Position der Mobileinheit in bezug auf 
das Straliennetz und die von der Mobileinheit zurUckgelegte 
Strecke. 
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Ein Protokoll zur Obermittlung einer Anfrage von der Mobil- 
einheit zu der Basiseinheit und zur Obermittlung einer Ant- 
wort von der Basiseinheit an die Mobileinheit erlaubt die 
Obertragung von Nachrichten unterschiedlicher Lange entspre- 
5 chend der Anforderung durch die einzelne Mobileinheit oder 
die Nachrichtenverbindung. Das Protokoll umfaBt die Fehler- 
prufung, die Zeitstempelung und Teilnehmerinf ormation . Das 
Protokoll umfaBt ferner fur eine Anfrage Information, die 
Ausgangspunkt und Ziel bezeichnet, und Nachrichtentyp und 
10 Nachrichteninhalte wie Streckeninf ormation fur eine Antwort. 

Durch die Erfindung wird eine Mobileinheit mit Zugang zu ei- 
ner grofleren, umfassenderen Datenbank bereitgestellt . Bei- 
spielsweise sind bekannte CD-ROM-basierte Datenbanken auf 

15 600 MB Speicherumfang beschrankt, was gerade ausreichend 

sein kann, urn Karteninformation fur nur einen einzigen GroB- 
stadtbereich zu speichern. Dagegen erlauben die Ausfuhrungs- 
formen der Erfindung der Mobileinheit den Zugriff auf Kar- 
teninformation fur viele GroBstadtbereiche oder eine gesamte 

20 Nation sowie andere Information wie etwa Online-Information 
der gelben Seiten oder Nachrichten, Wetterberichte und/oder 
Verkehrsmeldungen, die von dritten Inf ormationsdienstlei- 
stern angeboten werden. Diese Inf ormationen konnen auf einer 
speziellen geographischen Basis angeboten werden. Noch ein 

25 weiterer Vorteil der Ausftlhrungsf ormen ist, dafi sie automa- 
tische Datenbankaktualisierungen in Echtzeit dadurch erlau- 
ben, daB die Datenbank nur an der Basiseinheit unterhalten 
wird, so daB die Notwendigkeit entfallt, Datenbankaktuali- 
sierungen an die Mobileinheiten zu verteilen. 



Die Obermittlung von Anf orderungen fur Streckeninf ormati 
und von Streckeninf ormation aufweisenden Antworten kann 
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spezieller Hardware unabhangig sein. Das System kann unter 
Verwendung von alien allgemein verfugbaren Hardwareeinrich- 
tungen einschliefllich Laptop-Computern, PDA und anderen 
transportablen Einheiten, die uber drahtlose, Drahtnetz- 
5 und/oder optische Systeme kommunizieren, implementiert wer- 
den . 

Das System kann imstande sein, komplexe Information ein- 
schlieBlich geographischer Information uber Nachrichtenkana- 

10 le effizient zu iibertragen, die eine begrenzte Bandbreite 

haben, indem Datenkomprimierung und ein noch im einzelnen zu 
beschreibendes neues Protokoll angewandt werden. Das ermdg- 
licht es einem System, ausgewahlte Kartenbereiche zur Anzei- 
ge an einer Mobileinheit dynamisch zu iibertragen. Die geo- 

15 graphische Information kann an der Mobileinheit gespeichert 
werden, urn spater abgerufen und angezeigt zu werden, ohne 
erneut auf die Basiseinheit zuzugreifen. 

Systembeschreibung 

20 

Fig. 1 ist ein Funktionsblockdiagramm eines Systems 10. Das 
System 10 weist eine Basiseinheit 12 und eine Vielzahl 14 
von entfernten Einheiten auf, die zur Kommunikation mit der 
Basiseinheit 12 angeordnet sind. Die Basiseinheit 12 umfafit 

25 eine Zentraleinheit bzw. CPU und einen Programmspeicher, in 
dem Programme zur Ausfuhrung der unten beschriebenen Funk- 
tionen gespeichert sind. Rechner der Serie IBM RS/6000 sind 
fur einen solchen Zweck geeignet; es kdnnen jedoch viele an- 
dere Rechnersysteme verwendet werden. Die Vielzahl 14 von 

30 entfernten Einheiten kann beispielsweise einen Tischcomputer 
(PC) 16 wie etwa einen IBM-kompatiblen PC und den Apple New- 
ton, einen Laptop-PC 18 oder einen Pager 20 aufweisen. Ge- 
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eignete Programmsprachen umfassen ANSI C und MS-Visual Ba- 
sic. 

Die Vielzahl 14 von entfernten Einheiten kann jede Anzahl 
von Mobileinheiten umfassen. Die Basiseinheit 12 befindet 
sich bevorzugt an einem einzigen zentralen Ort. Eine ent- 
fernte Einheit wie beispielsweise ein Tischrechner 16 kann 
permanent an einem einzigen Ort positioniert sein. Eine an- 
dere entfernte Einheit kann mobil oder transportabel sein, 
wie etwa ein Laptop-PC 18 oder ein Pager 20. Im vorliegenden 
Zusammenhang umfaftt der Ausdruck "Mobileinheit" sowohl ent- 
fernte Einheiten, die permanent an einem einzigen Ort posi- 
tioniert sind, als auch entfernte Einheiten, die mobil oder 
transportabel sind. 

Die Nachrichteniibertragung zwischen der Basiseinheit und den 
entfernten Einheiten ist paketiert. Ein Paket enthalt eine 
oder mehrere Nachrichten. 



Der Tischrechner oder PC 16 ist ein Beispiel fur einen Typ 
von Mobileinheit, der in dem System 10 vorgesehen sein kann. 
Der Tischrechner 16 umfaftt bevorzugt ein Modem 22, einen 
Speicher 26, eine Tastatur 28, ein Display 30 und einen Mi- 
kroprozessor 32. Das Modem 22 ist so ausgebildet, daft es mit 
25 einer Telef onleitung 24 gekoppelt werden kann. Die Telefon- 
leitung 24 ist ihrerseits mit dem Telef onbetreibersystem 25 
verbunden. Das Modem 22 kann beispielweise ein serielles 
(Wahlleitungs-) Modem wie etwa ein Modem sein, das mit einem 
in den Tischrechner 16 eingebauten AT-Bef ehlsset kompatibel 
ist, oder es kann ein selbstandiges Modem oder ein PCMCIA- 
Model sein. Alternativ kann das Modem zum Gebrauch mit einem 
speziellen drahtlosen Obertragungsnet z wie ARDIS, CDPD (eel- 
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lular digital packet data) Oder RAM vorgesehen sein. Ferner 
kann das Modem von einem Typ sein, der fur den Tischrechner 
16 kundenspezifisch ausgelegt ist. Das Modem 22 bildet eine 
Ubertragungseinrichtung an der Mobileinheit zur Obertragung 
5 des Ausgangsorts und des Zielorts und eine Empf angseinrich- 
tung an der Mobileinheit zum Empfang der Antworten ein- 
schliefilich der Strecke von der Basiseinheit 12. 



Der Mikroprozessor 32 spricht auf Programmanweisungen und 

10 Daten an, die in dem Speicher 26 gespeichert sind. Zur Akti- 
vierung des Systems 10 betatigt ein Anwender die Tastatur 
28, urn eine Anforderung zu formulieren. Die Anforderung kann 
beispielsweise sein: die Strecke zwischen einem Ausgangsort 
und einem Zielort suchen. Der Tischrechner 16 ubertragt un- 

15 ter Steuerung durch ein Programm von Befehlen, das in dem 
Speicher 26 gespeichert ist, die Anforderung iiber die Tele- 
fonleitung 24 zu der Basiseinheit 12. Die Basiseinheit 12 
formuliert eine Antwort auf die Anforderung und ubertragt 
die Antwort iiber die Telef onleitung 24 an den Tischrechner 

20 16. Die Antwort auf die Anforderung wird auf dem Display 30 
angezeigt. Das Display 30 bildet daher eine Ausgabeeinrich- 
tung an der Mobileinheit, urn eine Angabe der durch die Ant- 
wort gelieferten Strecke zu ermoglichen. Aufierdem kann die 
Antwort in dem Speicher 26 fur den spateren Abruf und die 

25 spatere Anzeige gespeichert werden. Der Speicher 26 bildet 
daher eine Speichereinrichtung an der Mobileinheit zur Spei- 
cherung der von der Basiseinheit ubermittelten Strecke. 

Der Laptop-PC 18 ist ein weiteres Beispiel einer Mobilein- 
30 heit, die in dem System 10 verwendet werden kann. Der Lap- 
top-PC 18 umfafit ein Modem 34, einen Speicher 40, einen Po- 
sitionssucher 42, eine Tastatur 44, ein Display 46 und einen 
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Mikroprozessor 48. Das Modem 34 ist mit einer Antenne 36 ge- 
koppelt, urn Mobiltelef onanruf e im Zusammenhang mit dem Zel- 
lulartelefonsystem 38, das ein Teil des kommerziellen Fern- 
sprechsystems 25 ist, zu senden und zu empfangen. Das Modem 
5 34 kann beispielsweise einer der Modemtypen sein, die im Zu- 
sammenhang mit dem Modem 22 des Tischcomputers 16 beschrie- 
ben wurden. 

Der Mikroprozessor 48 ist in Abhangigkeit von Programmanwei- 

10 sungen und Daten, die in dem Speicher 40 gespeichert sind, 
wirksam. Der Positionssucher 42 liefert die geographische 
Position des Laptop-PC 18. Beispielsweise kann der Positi- 
onssucher 42 eine HF-Triangulation ausfuhren oder auf GPS- , 
LORAN C-Signale oder andere Satellitenpositioniersysteme an- 

15 sprechen, urn Langen- und Breitengradinf ormationen zu lie- 
fern. Der Positionssucher 42 bildet dah'er eine Positionsbe- 
stimmungseinrichtung zur Bestimmung der geographischen Posi- 
tion der Mobileinheit. Der Laptop-PC 18 gibt in Abhangigkeit 
von den im Speicher 40 gespeicherten Programmanweisungen ei- 

20 ne Anforderungen uber das kommerzielle Fernsprechsystem an 
die Basiseinheit 12 ab. Die Anforderung kann beispielsweise 
die Frage nach der Strecke zwischen einem Ausgangsort und 
einem Zielort sein. Der Ausgangsort kann entweder du'rch Be- 
tatigen der Tastatur 44 oder durch Obermitteln der Langen- 

25 und Breitengradinformation, die von dem Positionssucher 42 
erzeugt wird, angegeben werden. Die Basiseinheit 12 liefert 
eine Antwort auf die Anforderung an den Laptop-PC 18. Die 
Antwort wird auf dem Display 4 6 angezeigt. 



30 



Der Pager 20 ist ein anderes Beispiel einer entfernten Ein- 
heit, die in dem System 10 verwendet werden kann. Der Pager 
20 hat eine HF-Schnittstelle 50, die mit einer Antenne 52 
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zum Empfang von HF-Signalen gekoppelt ist, die von einer mit 
der Basiseinheit 12 gekoppelten Antenne 54 gesendet werden. 
Der Pager 20 weist ferner einen Mikroprozessor 56 auf, der 
auf Programmanweisungen und Daten, die in einem Speicher 58 
gespeichert sind, anspricht. In Abhangigkeit von Informati- 
on, die von der Basiseinheit 12 ubermittelt und an der An- 
tenne 52 empfangen wird, zeigt der Mikroprozessor 56 Infor- 
mation wie etwa geographische Richtungsinf ormation auf einem 
Display 60 an. 



In einer anderen Betriebsart kann eine Mobileinheit wie etwa 
der Tischrechner 16 eine andere Mobileinheit wie etwa den 
Laptop-PC 18 unter Nutzung des Systems 10 auffinden. Ein Be- 
nutzer des Tischrechners 16 kann die Tastatur 28 betatigen 

15 und Streckenfuhrungsinformation wie etwa Suchinf ormation an- 
fordern. Die Anforderung wird iiber die Telefonleitung 24 an 
die Basiseinheit 12 ubermittelt. Die Basiseinheit 12 formu- 
liert eine Antwort auf der Grundlage der geographischen Po- 
sitionsinformation von der Positionssucheinrichtung 42 des 

20 Laptop-PC 18. Die Antwort wird iiber die Telefonleitung 24 zu 
dem Tischrechner 16 ubertragen und auf dem Display 30 ange- 
zeigt . 

Das System 10 stellt also geographisch bezogene Information 
25 beispielsweise iiber drahtlose und Drahtnetzeinrichtungen fur 
mobile und entfernte Nutzer bereit. Es versteht sich, dali 
die in Fig. 1 gezeigten Kommunikationstechniken und die mo- 
bilen Einheiten auf andere Weise als in Fig. 1 gezeigt kom- 
biniert werden k5nnen. Beispielsweise kann der Tischrechner 
30 16 eine HF-Schnittstelle wie die HF-Schnittstelle 50 des Pa- 
gers 20 aufweisen. Gleichermalien kanh das Modem 34 des Lap- 
top-PC 18 zur direkten Kopplung mit einer Telefonleitung wie 
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der Telefonleitung 24 ausgebildet sein. Aufierdem konnen an- 
dere Arten von mobilen Einheiten wie etwa PDA in dem System 
vorgesehen sein. Ferner konnen mobile Einheiten indirekt auf 
die Basiseinheit zugreifen, indem sie direkt mit einem drit- 
5 ten Anbieter von Information wie etwa Prodigy™ kommunizie- 
ren, der seinerseits Anfragen an die und Antworten von der 
Basiseinheit 12 ubertragt. Gemafi der Erfindung ist die Er- 
findung unabhangig von bestimmten Hardware-Konf igurationen 
der Vielzahl 14 von entfernten Einheiten und dem Kommunika- 
10 tionssystem wirksam. 

Die Basiseinheit 12 umfaflt eine E/A-Schnittstelle 62, eine 
Anfrageaufloseeinrichtung 64, eine Streckenberechnungsein- 
richtung 66, eine Fahrentf ernungs- und Fahrzeiteitschatzein- 

15 richtung 68, eine Umgebungserkundungseinrichtung 70, eine 
Kartendatenbank 72, einen Online-Verkehrs- und 
-kartenaktualisierer 72U und einen Integrator 80 fur Daten 
von Dritten. Die E/A-Schnittstelle 62 umfalit eine Telefon- 
schnittstelle 74 zur Kopplung der Basiseinheit 12 mit dem 

20 kommerziellen Telef onsystem 25, das die Telefonleitung 24 
aufweist. Die E/A-Schnittstelle 62 weist ferner eine HF- 
Schnittstelle 76 auf zum Koppeln der Basiseinheit 12 mit HF- 
Kommunikationseinrichtungen wie etwa einer Antenne 54. Die 
E/A-Schnittstelle 62 und das Modem 22 bilden daher eine Kom- 

25 munikationseinrichtung zur Obermittlung eines Ausgangsorts 
und eines Zielorts von dem Tischrechner 16 an die Basisein- 
heit 12 und zur Obermittlung einer Strecke von der Basisein- 
heit 12 zu dem Tischrechner 16. Die E/A-Schnittstelle 62, 
das Modem 34 und die Antenne 36 bilden eine Kommunikations- 

30 einrichtung zur Obermittlung des Ausgangsorts und des Ziel- 
orts von dem Laptop-PC 18 zu der Basiseinheit 12 und zur 
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Obermittlung der Strecke von der Basiseinheit 12 zu dem Lap- 
top-PC 18. 

Die E/A-Schnittstelle 62 kann ferner eine Netzschnittstelle 
5 75 aufweisen zur Kopplung der Basiseinheit 12 mit einem oder 
mehreren drahtlosen oder Drahtnetz-Kommunikationsnetzen wie 
CDPD, TCP/IP (Obertragungssteuerungsproto- 
koll/Internetprotokoll) , ARDIS oder RAM. Die E/A- 
Schnittstelle 62 kann ferner eine externe Schnittstelle 77 

10 aufweisen, urn die Basiseinheit 12 mit einer Steuereinheit 84 
zu koppeln. Die Steuereinheit 84 stellt eine externe Verbin- 
dung mit der Basiseinheit 12 her und kann beispielsweise ein 
PC sein, der uber ein drahtloses oder Drahtnetz oder ein di- 
rekt angeschlossenes Endgerat gekoppelt ist. Die Steuerein- 

15 heit 84 kann beispielsweise eine Tastatur 86 und ein Display 
88 aufweisen. Die Steuereinheit 85 kann Wegverfolgungsinfor- 
mation uber den Ort von einer oder mehreren Mobileinheiten 
anfordern. Beispielsweise kann eine Mobileinheit sich in ei- 
nem Panzerfahrzeug befinden, das Wertgegenstande auf einer 

20 vorbestimmten Strecke transportiert . Die Steuereinheit kann 
Wegverfolgungsinformation von der Basiseinheit empfangen 
und, falls die Mobileinheit in dem Panzerfahrzeug von der 
vorgegebenen Strecke urn einen vorbestimmten Betrag abweicht, 
einen Audioalarm oder irgendeine andere Handlung auslosen. 

25 

Die E/A-Schnittstelle 62, die die Telef onschnittstelle 74 
und die HF-Schnittstelle 76 aufweist, ist eine Einrichtung 
zum Koppeln der Basiseinheit 12 mit Kommunikationsmedien wie 
etwa dem kommerziellen Telefonsystem und anderen Drahtnetz- 
30 und drahtlosen Einrichtungen. Die E/A-Schnittstelle 62 emp- 
fangt daher Anfragen von der Vielzahl 14 von entfernten Ein- 
heiten und ubermittelt die Antworten von der Basiseinheit 12 
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an die Vielzahl 14 von entfernten Einheiten. Somit bildet 
die E/A-Schnittstelle 62 eine Empf angseinrichtung an der Ba- 
siseinheit zum Empfang des Ausgangspunkts und des Zielpunkts 
und eine Sendeeinrichtung an der Basiseinheit zum Senden der 
5 Strecke an eine Mobileinheit . 

Die Anfrageaufldseeinrichtung 64 empfangt die Anforderung 
von der E/A-Schnittstelle 62. Wenn an einer der Vielzahl 14 
von entfernten Einheiten eine Anfrage eingegeben wird, kann 

10 ein Fehler gemacht werden. Bei der Betatigung der Tastatur 
44 des Laptop-PC 18 kann der Anwender beispielsweise 
"O'HAIR" anstelle von "0 ' HARE" , das den 0' Hare-Flughaf en be- 
zeichnet, eingegeben haben. Andere Unklarheiten konnen im 
Format der gelieferten Adresse, in Langen- und Breitengrad 

15 der gelieferten Position oder in der Definition von Stralien- 
kreuzungen auftreten. Die Funktion der Anfrageaufldseein- 
richtung 64 besteht darin, solche Unklarheiten in der Anfra- 
ge an der Basiseinheit 12 aufzulosen und die Anfrage zur 
weiteren Verarbeitung weiterzuleiten. 

20 

Nach der Anfrageaufldseeinrichtung wird die Anfrage zu der 
Streckenberechnungseinrichtung 66 geleitet. Auf eine im 
Stand der Technik wohlbekannte Weise bestimmt die Strecken- 
berechnungseinrichtung 66 eine Strecke zwischen einem ange- 

25 gebenen Ausgangspunkt und einem Zielpunkt unter Nutzung der 
Kartendatenbank 72. Die Kartendatenbank 72 kann beispiels- 
weise die navigierbare Kartendatenbank sein, die von Naviga- 
tion Technologies Corp. unterhalten wird. Die Kartendaten- 
bank 72 umfaJit bevorzugt eine genaue, vollstandige und aktu- 

30 elle Darstellung von geographischer Information wie Adres- 
sen , Straliennamen, Navigationsattribute (einschlielilich Ab- 
biegebeschrankungen, Einbahnstralien, physische Unterteilun- 
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gen, relative Hohen, Text von Autobahnhinweisschildern usw.) 
sowie Kategorien von interessierenden Punkten wie Parkanla- 
gen, Schulen, Krankenhauser, Restaurants und Golfplatze in 
Verbindung mit der geographischen Information. Der Online- 
5 Verkehrs- und -Kartenaktualisierer 72U empfangt Aktualisie- 
rungsinformation von Kartendatenbank-Anbietern 81 und Ver- 
kehrsinformation-Anbietern 83 und halt die Kartendatenbank 
72 auf dem aktuellen Stand. 

10 Bei der Festlegung der Strecke berucksichtigt die Strecken- 
berechnungseinrichtung 66 bevorzugt Streckenbeschrankungen 
wie etwa die Vermeidung von mautpf lichtigen Stralien, Abbie- 
gebeschrankungen zu einer bestimmten Tageszeit und sonstige 
Beschrankungen. Diese Streckenbeschrankungen konnen von ei- 

15 nem Bediener an der Basis 12 als Antwort auf einen voruber- 
gehenden Zustand angegeben werden oder der Kartendatenbank 
72 hinzugefugt werden, wenn die Beschrankungen national ver- 
fugbar werden. Die Streckenberechnungseinrichtung 66 bildet 
also eine Recheneinrichtung an der Basiseinheit zum Berech- 

20 nen einer Strecke zwischen dem Ausgangspunkt und dem Ziel- 
punkt. Die Kartendatenbank kann in geographische Zonen wie 
etwa Stadtzonen unterteilt sein. Die Bereitstellung der 
Streckenberechnungsfunktion in der Basiseinheit 12 senkt die 
Datenspeicherungs- und Datenverarbeitungs-Anforderungen an 

25 die entfernten Einheiten. Bei bestimmten Anwendungen kann es 
jedoch vorteilhaft sein, in den entfernten Einheiten eine 
beschrankte Streckenberechnungsfunktion vorzusehen. 



30 



Nachdem eine Strecke berechnet ist, wird die Strecke von der 
Streckenberechnungseinrichtung 66 an die E/A-Schnittstelle 
62 geleitet. Die E/A-Schnittstelle 62 formatiert eine Ant- 
wort auf die Anfrage. Die Antwort umfafit die von der Strek- 
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kenberechnungseinrichtung 66 bestimmte Streckenf uhrungsin- 
formation. Die E/A-Schnittstelle 62 ubermittelt dann die 
Antwort von der Basiseinheit 12 an die Mobileinheit , die die 
Information ursprunglich angefordert hat. 

5 

Wenn die Anfrage eine Fahrentf ernung oder eine Fahrzeit an- 
fordert, wird die Anfrage an die Fahrentfernungs- und Fahr- 
zeitschatzeinrichtung 68 weitergeleitet . Die Fahrentfer- 
nungs- und Fahrzeitschatzeinrichtung 68 formuliert als Reak- 

10 tion auf die Anfrage und unter Nutzung der Kartendatenbank 
72 eine Antwort auf die Anfrage. Die Antwort wird von der 
Fahrentfernungs- und Fahrzeitschatzeinrichtung 68 zu der 
E/A-Schnittstelle 62 geleitet . Die Antwort wird an der E/A- 
Schnittstelle 62 formatiert und von der Basiseinheit 12 an 

15 die Mobileinheit ubermittelt, die die Information ursprung- 
lich angefordert hat. 

Wenn die Anfrage Information uber interessierende Punkte in 
dem einen Ausgangspunkt umgebenden Bereich anfordert, wird 

20 die Anfrage an die Umgebungserkundungseinrichtung 70 gelei- 
tet. Die Umgebungserkundungseinrichtung 70 stellt ein opti- 
miertes Verfahren zur Suche nach interessierenden Punkten 
bereit, die bestimmten Kriterien oder Parametern wie' Zeit 
Oder Distanz geniigen. Beispielsweise kann die Umgebungser- 

25 kundungseinrichtung 70 samtliche McDonald's™ Restaurants 

innerhalb einer bestimmten Fahrentf ernung oder Fahrzeit von 
einem bestimmten Ausgangspunkt feststellen, oder sie kann 
das McDonald's™ Restaurant feststellen, das dem angegebenen 
Ausgangspunkt am nachsten liegt. Der Ausgangspunkt und die 

30 Suchparameter werden in der von der Mobileinheit empfangenen 
Anfrage angegeben. Als Antwort auf die Anfrage greift die 
Umgebungserkundungseinrichtung 70 auf die Kartendatenbank 72 
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zu und sucht von dem angegebenen Ausgangspunkt ausgehend 
nach auften. Die Umgebungserkundungseinrichtung 70 analysiert 
Wege in der Kartendatenbank 72, auf denen es erlaubt ist, 
eine Mobileinheit beispielsweise in einem Auto fortzubewe- 
5 gen. Die Umgebungserf orschungseinrichtung 70 untersucht die 
zugehorige Information uber den interessierenden Punkt nach 
Eintragen, die den angegebenen Suchparametern genugen. Die 
Umgebungserf orschungseinrichtung 70 bestimmt somit, welche 
interessierenden Punkte der Anfrage genugen. Die Information 
10 wird dann von der Umgebungserf orschungseinrichtung 70 zu der 
E/A-Schnittstelle 62 tibertragen, und eine Antwort wird for- 
matiert. Die Antwort wird dann von der Basiseinheit 12 zu 
der entfernten Einheit, die die Information angefordert hat, 
ubermittelt . 

15 

Der Integrator 80 fur Daten von Dritten bzw. Drittdaten lie- 
fert zusatzliche Daten wie etwa Gelbe-Seiten-Online- 
Information Oder Nachrichten, Wetter und/oder Verkehrsinf or- 
mation zur Beantwortung von Anfragen von einer Mobileinheit. 

20 Die Zusatzdaten werden bevorzugt von anderen Inf ormationsan- 
bietern empfangen, die in Fig. 1 als Funktionsblock 82 be- 
zeichnet sind. Die Zusatzdaten konnen der Kartendatenbank 72 
auch direkt hinzugefugt werden und sich in ihr befinden. Die 
Zusatzdaten konnen auflerhalb der Basiseinheit 12 uber jedes 

25 bekannte Datenubertragungsnetz geliefert werden. 

Die von der Basiseinheit 12 durchgef uhrten Funktionen, wie 
sie oben beschrieben und in dem Funktionsblockbild von Fig. 
1 gezeigt sind, werden in einem Datenverarbeitungssystem 
30 durchgef iihrt. Das Datenverarbeitungssystem kann in Form von 
ein oder mehr Einheiten sein und einen Prozessor zur Ausfuh- 
rung von Programmanweisungen, einen Speicher zur Speicherung 



der Programmanweisungen und Daten wie etwa die Kartendaten- 
bank 72 aufweisen. Das Datenverarbeitungssystem umfaftt fer- 
ner andere Einrichtungen wie etwa digitale Logikeinheiten 
zur Implementierung der E/A-Schnittstelle 62 fur den Empfang 
von Anfragen und das Senden von Antworten. Das Datenverar- 
beitungssystem kann ein Display und eine Tastatur wie etwa 
eine Bedienerschnittstelle aufweisen. 

Fig. 2 ist ein Flufidiagramm, das ein Verfahren veranschau- 
licht, das mit Schritt 100 beginnt, in dem zwischen der Mo- 
bileinheit und der Basiseinheit 12 eine Kommunikation herge- 
stellt wird. Die Ausfuhrung dieses Schritts hangt weitgehend 
von der speziellen Implementierung sowohl der Basiseinheit 
12 als auch der Mobileinheit ab. Unter Bezugnahme auf Fig. 1 
wurde beispielsweise der Tischrechner 16 eine Verbindung un- 
ter Anwendung des Modems 22 herstellen," urn einen Telefonan- 
ruf uber die Telef onleitung 24 an die Basiseinheit 12 zu ta- 
tigen. Die Telefonschnittstelle 74 der Basiseinheit 12 und 
das Modem 22 warden eine Verbindung auf eine im Stand der 
Technik wohlbekannte Weise herstellen. Ebenso wurde der Lap- 
top-PC 18 eine Nachrichtenverbindung mit der Basiseinheit 12 
uber einen Telefonanruf durch das Mobiltelef onsystem 38 her- 
stellen. Der Grundbetrieb der Erfindung ist jedoch von der 
jeweiligen Hardware und den Nachrichtenkanalen, die verwen- 
det werden, unabhSngig. 

Das Verfahren geht mit Schritt 102 weiter, in dem an der 
entfernten Einheit eine Anfrage formatiert wird. Die Anfrage 
wird entsprechend einem Protokoll formatiert, das unter Be- 
zugnahme auf Fig. 3 noch im einzelnen beschrieben wird. Die 
Anfrage weist einen seriellen Strom von Daten- und Steuer- 
bits auf. Die Steuerbits identif izieren beispielsweise den 
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entfernten Anwender, von dem die Anfrage stammt . Die Daten- 
bits bezeichnen die genaue Anfrage, die an die Basiseinheit 
gerichtet wird. Beispielsweise konnen die Datenbits einen 
Ausgangspunkt und einen Zielpunkt bezeichnen, woraus die 
Streckenberechnungseinrichtung 66 (Fig. 1) der Basiseinheit 
12 die Strecke berechnen soli. Bestimmte Kommunikations- 
transportprotokolle, die fur die spezielle Hardwareimplemen- 
tierung des Systems 10 spezifisch sind, konnen Zeichen oder 
andere Steuerbits an die Steuer- und Datenbits, die die An- 
frage bilden, vorn oder hinten anhangen. Beispielsweise kann 
das Modem 22 des Tischrechners 16 Handshake-Bits oder 
-Signale aufweisen, die von der Telef onschnittstelle 74 der 
Basiseinheit 12 fur die Verarbeitung der Anfrage genutzt 
werden. In Schritt 104 wird die Anfrage von der Mobileinheit 
zu der Basiseinheit 12 ubermittelt. 

Das Verfahren geht in Schritt 106 weiter, in dem Unklarhei- 
ten in der Anfrage von der Anf rageauf ldseeinrichtung 64 
(Fig. 1) aufgeiast werden. Unklarheiten konnen in Form von 
Schreibfehlern in der Bezeichnung eines Ausgangs- oder eines 
Zielpunkts, einer widerspruchlichen Langen- oder Breiten- 
gradangabe und dergleichen sein. In Schritt 108 wird, wenn 
die Anfrageaufldseeinrichtung 64 die Unklarheit nicht auflo- 
sen kann, eine Fehlermeldung von der Basiseinheit in Schritt 
110 an die entfernte Einheit ubermittelt, und die Anfrage 
muli wiederholt werden. 

Das Verfahren geht in Schritt 112 weiter, in dem der Anfra- 
getyp identif iziert wird. Die Anfrage kann einer von mehre- 
ren verschiedenen Typen sein, was eine Streckenanf rage, eine 
Anfrage nach einem interessierenden Punkt, eine Sprachanf ra- 
ge oder eine Anfrage nach einem Stadtbereich sein kann. Eine 
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Streckenanfrage fordert die Basiseinheit 12 auf, eine Strek- 
ke zwischen einem angegebenen Ausgangspunkt und einem ange- 
gebenen Zielpunkt zu identif izieren. Eine Streckenanfrage 
umfalit den Ausgangspunkt und den Zielpunkt. Eine Anfrage 
nach einem interessierenden Punkt verlangt eine Liste von 
interessierenden Punkten, die bestimmten Kriterien genugen. 
Beispielsweise kannte eine Anfrage nach einem interessieren- 
den Punkt eine Liste aller Restaurants eines bestimmten Typs 
wie etwa McDonald's™ innerhalb einer angegebenen Entfernung 
oder einer angegebenen Fahrzeit von einem angegebenen Aus- 
gangspunkt anfordern. Eine Sprachanf rage fordert eine Liste 
von verfugbaren Sprachen zur Anzeige von Information an der 
Mobileinheit an oder bezeichnet die Sprache (wie etwa Eng- 
lisch oder Niederlandisch) , in der die Streckeninf ormation 
an der entfernten Einheit angezeigt werden soil. Solche 
Sprachanfragen werden nicht benotigt, wenn die sprachunab- 
hangige Betriebsart (die noch beschrieben wird) verwendet 
wird. Eine Anfrage nach einem Stadtbereich fordert eine Li- 
ste von verfugbaren Stadtbereichen an oder bezeichnet den 
Stadtbereich innerhalb der Kartendatenbank 72 (Fig. 1), der 
fUr die Antwort auf die Anfrage zu verwenden ist. Beispiels- 
weise muft eine Anfrage, die als Ausgangspunkt "77 W. 
Chestnut Street" in Chicago hat, den Stadtbereich von Chica- 
go und nicht den Stadtbereich beispielsweise von Cincinnati 
angeben, urn Verwirrung zu vermeiden. Wenn eine Anfrage nicht 
identifiziert werden kann, wird in Schritt 110 eine Fehler- 
meldung erzeugt,. und die Anfrage mull wiederholt werden. 
Nachdem in Schritt 112 der Anfragetyp bestimmt worden ist, 
wird die Anfrage beispielsweise an die Streckenberechnungs- 
einrichtung 66, die Entfernungs- und Fahrzeugschatzeinrich- 
tung 68 und/oder die Umgebungserforschungseinrichtung 70 
(Fig. 1) zur Verarbeitung geleitet. 



10 
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Das Verfahren geht mit Schritt 114 weiter, in dem die Anfra- 
ge ausgefiihrt wird. Wenn die Anfrage beispielsweise Strek- 
keninformation zwischen einem Ausgangspunkt und einem Ziel- 
punkt anforderte, berechnet die Streckenberechnungseinrich- 
tung 66 im Zusammenwirken mit der Kartendatenbank 72 eine 
Strecke zwischen dem Ausgangspunkt und dem Zielpunkt. Wenn 
die Anfrage einen interessierenden Punkt betraf, bestimmt 
gleichermaften die Umgebungserf orschungseinrichtung 7 0 inter- 
essierende Punkte, die der Anfrage genugen. 



Das Verfahren wird in Schritt 116 fortgesetzt, in dem die 
Antwort auf die Anfrage formatiert wird. Die Antwort wird in 
Ubereinstimmung mit einem Datenkommunikationsprotokoll for- 

15 matiert, das im einzelnen unter Bezugnahme auf Fig. 4 be- 
schrieben wird. Die formatierte Antwort" weist Steuer- und 
Datenbits auf. Die Steuerbits bezeichnen Information wie et- 
wa die Mobileinheit , die die Anforderung ausgelost hat. Die 
Datenbits bezeichnen die Information wie etwa die Strecken- 

20 fuhrungsinformation, die die Anfrage beantwortet. In Schritt. 
118 endet das Verfahren, wenn die Antwort von der Basisein- 
heit 12 elektromagnetisch an die Mobileinheit ubermittelt 
wird. 

25 Fig. 3 ist ein Diagramm, das ein Datenkommunikationsproto- 
koll fur die Obermittlung von Daten von einer Mobileinheit 
zu einer Basiseinheit im Zusammenhang mit dem System von 
Fig. 1 und dem Verfahren von Fig. 2 zeigt. Das in Fig. 3 ge- 
zeigte Protokoll ist durch eine Kommunikationssyntax defi- 

30 niert, die variable Nachrichtenlangen aufweist und so wenig 
oder so viel Datentransfer erlaubt, wie fur die spezielle 
Anwendungsanforderung notwendig ist. Bei diesem Implementie- 



rungsbeispiel kann das Protokoll durch alle Kommunikations- 
systeme genutzt werden, solange der druckfahige, Sieben-Bit- 
ASCII-Zeichenvorrat plus das "Zeilenwechsel"-Zeichen (OxOA) 
von dem Kommunikationssystem ubertragen werden kann. 

Der vibermittelte Zeichenvorrat besteht aus dem hauptsachli- 
chen ASCII-Zeichenvorrat plus dem Zeilenwechselzeichen . Zur 
Obertragung von Bytes von Daten, die nicht in diesen Zei- 
chenvorrat passen, oder fur Kommunikationsprotokolle, die 
eine Obertragung des Zeilenwechselzeichens nicht zulassen, 
ist ein Ausweichmechanismus vorgesehen, urn die Obertragung 
dieser Zeichen zu ermoglichen. Fur die Kommunikation im Bi- 
narformat werden Zahlenfelder oder Zahlenwerte unter Anwen- 
dung der Zweierkomplement-Darstellung in Netzbyte- 
Reihenfolge (zuerst das hochstwertige Byte, gefolgt von 
Bytes mit abnehmender Signifikanz) , ubertragen. Gleitkomma- 
zahlen werden unter Anwendung des IEEE 64-Bit- 
Doppelprazisionsformats ubertragen, wobei das hochstwertige 
Byte zuerst ubertragen wird. 

Es wird nur eine einzige Anf ragenachricht 120 benotigt, urn 
eine Anfrage von einer Mobileinheit zu der Basiseinheit 12 
zu ubertragen. Diese Anf ragenachricht 120 ermoglicht Anfor- 
derungen sowohl nach aktueller Wegverfolgungsinf ormation wie 
auch nach Streckenberechnung . Die Anf ragenachricht 120 weist 
eine Vielzahl von Feldern 122 auf. Jedes Feld der Vielzahl 
122 von Feldern ist durch einen Begrenzer, bevorzugt den 
Vertikalstrich " | " (ASCII-Code 0x7C) getrennt. Der Beginn 
der Anf ragenachricht 120 beginnt mit einem Begrenzerzeichen. 
Das Ende jeder Meldung ist durch ein Begrenzerzeichen mar- 
kiert, auf das sofort ein Zeilenwechselzeichen (ASCII-Code 
OxOA) folgt, das in den Fig. 3 und 4 als "\n" wiedergegeben 
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ist. Alle Zeichen zwischen dem das Ende bezeichnenden Zei- 
lenwechselzeichen und dem Startbegrenzer werden von der Ba- 
siseinheit 12 und der Mobileinheit bevorzugt ignoriert. 

5 Wie erwahnt, weist die Anf ragenachricht 120 eine Vielzahl 
von Feldern 122 auf. Manche Kommunikationstransportprotokol- 
le konnen Zeichen fur die Steuerung der Ubermittlung der 
Meldung je nach der spezifischen Hardwareimplementierung des 
Systems 10 vorstellen oder nachstellen. 

10 

Die Anf ragenachricht 120 umfafit ein Nachrichtlangenf eld 124. 
Dieses Feld bezeichnet die Lange der Anf ragenachricht 120. 
Das Nachrichtlangenfeld 124 kann auch eine Kompressionsmarke 
125 aufweisen, die den Kompressionsstatus der Meldung be- 

15 zeichnet. Beispielsweise kann die Kompressionsmarke 125 ei- 
nen ersten Wert annehmen, wenn die Anf ragenachricht 120 un- 
ter Anwendung einer aktuellen Satzkompressionstabelle kom- 
primiert ist. Die Kompressionsmarke 125 kann einen zweiten 
Wert annehmen, wenn die Anf ragenachricht 120 unter Anwendung 

20 der aktuellen Worterbuchtabelle (Bitkompressionstabelle) 

komprimiert ist. Die Kompressionsmarke 125 kann einen drit- 
ten Wert annehmen, wenn die Anf ragenachricht 120 unter An- 
wendung des L-Z-Kompressionsalgorithmus (Lev-Zempel- 
Kompressionsalgorithmus) komprimiert ist. Und die Kompressi- 

25 onsmarke 125 kann einen vierten Wert annehmen oder einfach 
nicht vorhanden sein, wenn die Anf ragenachricht 120 uber- 
haupt nicht komprimiert ist. 

Die Anf ragenachricht 120 weist ferner ein CRC-Feld 126 (CRC 
30 = zyklische Blocksicherung) auf. Dieses Feld ist bevorzugt 
das berechnete CRC-16 der Anf ragenachricht 120 , beginnend 
mit dem Begrenzer nach dem CRC-Feld 126 bis zu dem beenden- 



den Zeilenwechsel und diesen einschlieilend, wie tatsachlich 
ubertragen (d. h. wie komprimiert) . Die Anf ragenachricht 120 
umfafit ferner ein Zeitstempelf eld 128, das die Sekundenzahl 
seit der Epoche (00:00:00 GMT 1. Januar 1970), als diese 
5 Nachricht gesendet wurde, angibt. Bevorzugt werden Nachrich- 
ten, die alter als 20 Minuten sind, bei Empfang durch die 
Basiseinheit 12 ignoriert. 



Die Anfragenachricht 120 weist ferner ein Teilnehmererken- 
10 nungsfeld 130 auf . Die in diesem Feld angegebene Information 
kann als Rechnungsstellungs- und Auditinf ormation genutzt 
werden. Die Anfragenachricht 120 weist ferner ein Nachrich- 
tidentifikations- bzw. -ID- Feld 132 auf. Die Zeichen in die- 
sem Feld dienen dazu, Antwortnachrichten, die von der Basis- 
15 einheit 12 zu der anfragenden Mobileinheit ubermittelt wer- 
den, zu markieren. Die Basiseinheit 12 plaziert die Zeichen 
in jeder Rucknachricht in dem Nachrichten-ID-Feld 132, so 
daft die Mobileinheit feststellen kann, auf welche ursprung- 
liche Nachricht die Basiseinheit 12 antwortet. Die Anfrage- 
20 nachricht 120 umfafit ferner ein Erkennungs- bzw. ID-Feld 

134, das Erkennungsinformation darstellt, die die Mobilein- 
heit, welche die Anfragenachricht 120 gesendet hat, eindeu- 
tig identif iziert . Das ID-Feld 134 dient zur Verfolgung und 
Adressierung von Nachrichten. 

25 

Die Anfragenachricht 120 umfafit ferner ein Breitenfeld 136 
und ein Langenfeld 138. Diese Felder bezeichnen die aktuelle 
Position der Mobileinheit mittels der geographischen Lange 
bzw. Breite. Standardmafiig bezeichnen die aktuelle Breite 
30 und Lange den Ausgangspunkt fur alle Streckenanf orderungen 

und bezeichnen auch die Position, die fur die voreingestell- 
te Wegverf olgungsadrefiumsetzung verwendet wird. 
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Die Anfragenachricht 120 umfaJit ferner ein Ausgangspunktf eld 
140. Das Ausgangspunktf eld 140 bezeichnet die Ausgangsadres- 
se fur eine Streckeninf ormationsanf orderung. Wenn dieses 
5 Feld leer ist, wird als die Ausgangspunktadresse die aktuel- 
le Position entsprechend dem geographischen Breitenfeld 136 
und Langenfeld 138 genutzt. Die Anfragenachricht 120 umfaflt 
ferner ein Ausgangspunkttypf eld 142, das entweder eine 
Adreflkategorie oder eine Kategorie eines interessierenden 
10 Punkts (wie "Restaurant " , "Museum" oder "Flughafen" ) ist, 
die von der Basiseinheit 12 erkannt werden kann. 

Die Anfragenachricht 120 enthalt ferner ein Zielfeld 144, 
das die Zieladresse bezeichnet, wenn die Mobileinheit Strek- 
15 keninformation von der Basiseinheit 12 anfordert. Wenn das 
Zielfeld 144 leer ist, berechnet die Basiseinheit 12 keine 
Strecke. Statt dessen wird die Nachricht 120 nur als Verfol- 
gungsnachricht betrachtet, die nur die Position der Mobil- 
einheit angibt. 

20 

Die Anfragenachricht 120 enthalt ferner ein Zieltypfeld 146, 
das den Zieltyp bezeichnet. Beispielsweise kann das Ziel ei- 
ne Adreflkategorie oder eine Kategorie von interessierenden 
Punkten sein, die von der Basiseinheit 12 erkannt werden 
25 kann. Beispielsweise konnen die Kategorien interessierender 
Punkte "Restaurant", "Flughafen" oder "Museum" umfassen. Als 
Beispiel kann das Zieltypfeld 146 "Restaurant" sein, und das 
Zielfeld 144 kann "McDonald's™" sein. 

30 Die Anfragenachricht 120 enthalt ferner ein Zielbegrenzungs- 
feld 148. Dieses Feld bezeichnet eine Begrenzung fur Such- 
vorgange nach interessierenden Punkten. Eine solche Suche 
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wird auf den Bereich begrenzt, der durch den Wert in dem 
Zielbegrenzungsfeld 148 uber den Ausgangspunkt angegeben 
ist. Wenn beispielsweise das Zielbegrenzungsfeld 148 leer 
ist Oder einen Wert 0 hat, interpretiert die Basiseinheit 12 
5 dies bevorzugt so, daft es bedeutet, daft der im Zielfeld 144 
und im Zieltypfeld 146 angegebene nachstliegende interessie- 
rende Punkt, der den Anf orderungen geniigt, festgestellt wer- 
den soli- Wenn das Zielbegrenzungsfeld 148 nicht Null ist, 
dann gibt die angegebene Begrenzung den maximalen Bereich 
10 vor, der nach einem passenden interessierenden Punkt abge- 
sucht werden soil. Wenn kein passender interessierender 
Punkt in dem angegebenen Bereich liegt, wird ein Strecken- 
fehler "keine Obereinstimmung" zuruckgesendet . 



15 Der Wert der in dem Zielbegrenzungsfeld 148 angegebenen 

Zielbegrenzung ist von dem Begrenzungstypf eld 150 abhangig. 
Das Begrenzungstypfeld 140 bestimmt, welche MaGeinheit sich 
in dem Zielbegrenzungsfeld befindet. Beispielsweise kann das 
Begrenzungstypfeld einen ersten Wert (beispielsweise "M") 

20 annehmen, wenn die Zielbegrenzung eine Distanz entlang einer 
Geraden ist- Das Begrenzungstypfeld 150 kann einen zweiten 
Wert annehmen, wenn die Zielbegrenzung die Fahrdistanz ist. 
Oder das Begrenzungstypfeld 150 kann einen dritten W'ert an- 
nehmen, wenn die Zielbegrenzung die Fahrzeit in Minuten ist. 

25 

Die Anfragenachricht 120 schlielit mit einem Beendigungsf eld 
152 ab. Das Beendigungsf eld 152 enthalt bevorzugt das Zei- 
lenwechselzeichen, das in Fig. 3 mit "\n" angegeben ist. 
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Vor dem Beendigungsf eld 152 kann die Anfragenachricht 120 
auch zusatzliche fakultative Felder enthalten, die zusatzli- 
che Information oder Dienstleistungsanf orderungen von der 
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Mobileinheit an die Basiseinheit 12 bezeichnen. Beispiels- 
weise kann die Anf ragenachricht 120 zusatzlich eine Text- 
nachricht an einen Bediener der Basiseinheit 12 enthalten 
Oder angeben, ob die Basiseinheit 12 Manoverarminformation 
5 oder kombinierte Manoverarminf ormation zusammen mit Strek- 
kenfuhrungstext bereitstellen soil. Die Anf ragenachricht 120 
kann beispielsweise auch angeben, ob die Basiseinheit 12 
Streckenskizzeninformation fur eine angegebene Skizzenbreite 
mit dem zuriickgesandten Streckentext senden sollte, ob die 
10 Basiseinheit 12 Antworten in einer sprachabhangigen Weise 

senden sollte und/oder ob die Karteninf ormation von der Ba- 
siseinheit 12 in Bitmap- oder Vektorform gesendet werden 
sollte. 



15 Manoverarminformation dient dazu, Kreuzungen entlang der von 
der Basiseinheit 12 festgelegten Strecke darzustellen . Kom- 
binierte Manoverarminformation kann angeboten werden, wenn 
zwei Kreuzungen hinreichend nahe beieinander liegen. Aulier- 
dem kann die Anf ragenachricht 120 zusatzlich Streckenfuh- 

20 rungsoptionen anbieten wie etwa Streckenberechnungen, die 
gebuhrenpf lichtige Stralien, Linksabbiegen oder Straflen mit 
beschranktem Zugang vermeiden, oder kann eine Tageszeit fur 
den Start den Strecke angeben. AuBerdem konnte die Nachricht 
120 fakultativ zusatzliche Information von der Basiseinheit 

25 12 anfordern, etwa eine Liste von Arten der interessierenden 
Punkte, eine Liste von interessierenden Punkten, die Such- 
kriterien erfiillen, oder eine Liste von Dateien, die von der 
Basiseinheit 12 an die Mobileinheit ubermittelt werden kann, 
urn beschreibende Information bereitzustellen. 

30 

Fig. 4 zeigt ein Datenkommunikationsprotokoll zur Obermitt- 
lung von Daten von einer Basiseinheit zu einer Mobileinheit, 
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das im Zusammenhang mit dem System von Fig. 1 und dem Ver- 
fahren von Fig. 2 verwendet werden kann. In Fig. 4 ist eine 
Antwortnachricht 160 gezeigt, die eine Vielzahl 162 von Fel- 
dern aufweist. 

5 

Die Antwortnachricht 160 kann in einem ununterbrochenen Da- 
tenstrom gesendet werden, was als Zeitkompressionsmultiplex- 
Burstubertragung bzw. Burstubertragung bezeichnet wird, oder 
in einer Vielzahl von einzelnen Antworten auf Anfragen nach 

10 Daten gesendet werden, was als Normalubertragung bezeichnet 
wird. Der Datenubertragungsmodus kann von der Mobileinheit 
beispielsweise in einem zusatzlichen Feld angegeben werden, 
das in der Anf ragenachricht 120 enthalten ist. Bei der Bur- 
stubertragung ubertragt die Basiseinheit 12 Daten so schnell 

15 wie moglich, ohne auf Anfragen von der Mobileinheit zu war- 
ten. Bei der Normalubertragung sendet die Basiseinheit 12 
ein Paket und wartet dann mit dem Senden des nachsten Pa- 
kets, bis die Mobileinheit das nachste Paket anfordert. 



20 Wie oben erwahnt, kann die von der Basiseinheit 12 an eine 

Mobileinheit gesendete Antwort Manoverarminf ormation enthal- 
ten. Manoverarme sind graphische Vektoren, die von der Mo- 
bileinheit genutzt werden, urn eine graphische Darstellung 
einer Kreuzung, uber die gefahren werden soli, anzuzeigen. 

25 Mindestens drei Arten von Sichtinf ormation konnen von der 

Basiseinheit gesendet werden. Diese umfassen eine geometri- 
sche Darstellung der Kreuzung mit Armen, die die an eine 
Kreuzung fuhrenden Stralien sowie die Winkel, unter denen 
sich die Stralien der Kreuzung nahern, darstellen. 

30 Die iibertragene Information kann ferner enthalten, welche 
der Stralien in der zu fahrenden Strecke enthalten ist, so 
dafi beispielsweise diese Stralie in der graphischen Anzeige 
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hervorgehoben werden kann. Die gesendete Information kann 
ferner Information uber Verkehrszeichen enthalten, die sich 
an der Kreuzung befinden. 



5 Bei einer Ausf uhrungsf orm umfalJt die Manoverarminf ormation 
gerade genugend Daten, urn eine Anzeige zu erzeugen, die nur 
zeigt, was der Fahrer eines die Mobileinheit enthaltenden 
Fahrzeugs sieht, wenn er die angezeigte Kreuzung quert. Zu- 
satzliche Fremdinf ormation wie etwa eine Karte des Bereichs 
10 urn die Kreuzung oder des gesamten Stadtbereichs wird nicht 
ubertragen. 

Die Obertragung nur einer Darstellung von zu durchf ahrenden 
Kreuzungen anstelle von Fremdinf ormation vermindert die Da- 

15 tenubertragungs- und -speicheranf orderungen erheblich. Daher 
kann fur die Obertragung von Anfragen uhd Antworten zwischen 
der Basiseinheit 12 und der Mobileinheit ein Kanal mit rela- 
tiv schmaler Bandbreite genutzt werden. Beispielsweise kann 
ein Kanal mit einer Bandbreite von nur 1200 Bit/s verwendet 

20 werden. Dagegen kann die Obertragung von Fremdinf ormation 
eine Bandbreite von bis zu 1 Mbit/s erforderlich machen. Da 
die ubertragene Datenmenge relativ gering ist, kann die ge- 
samte Antwort einschliefilich Manoverarminf ormation ihnerhalb 
einer annehmbaren Zeit selbst bei geringer Bandbreite tiber- 

25 tragen werden. Da auJierdem nur relevante Information liber 

Kreuzungen ubertragen wird, wird an der Mobileinheit nur ei- 
ne geringe Speicherkapazitat wie etwa ein Speicher 26 des 
Tischrechners 16 (Fig. 1) benotigt. 



30 



Nach dem Durchfahren einer Kreuzung wird das Display im all- 
gemeinen aktualisiert und zeigt die nachste zu durchf ahrende 
Kreuzung unter Nutzung von Manoverarminf ormation, die von 
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der Basiseinheit empfangen und im Speicher gespeichert wur- 
de. Das Display kann in AbhSngigkeit von der Steuerung durch 
den Bediener aktualisiert werden, indem beispielsweise ein 
Schalter betatigt wird oder eine Sprachsteuerung erfolgt, 
5 oder es kann automatisch als Reaktion auf einen Lagesensor 
wie etwa den Positionsermittler 42 des Laptop-PC 18 (Fig. 1) 
aktualisiert werden. 

Die Antwortnachricht 160 umfaflt bevorzugt ein Nachrichtlan- 

10 genfeld 164, das die Lange der Antwortnachricht 160 bezeich- 
net. Aulierdem kann das Nachrichtlangenf eld 164 ein Kompres- 
sionsmarkierungszeichen 165 enthalten. Das Kompressionsmar- 
kierungszeichen 165 kann einen von mehreren Werten annehmen. 
Beispielsweise kann das Kompressionsmarkierungszeichen 165 

15 einen ersten Wert annehmen, wenn die Antwortnachricht 160 
unter Anwendung der aktuellen Satzkompressionstabelle kom- 
primiert wird. Das Kompressionsmarkierungszeichen 165 kann 
einen zweiten Wert annehmen, wenn die Antwortnachricht 160 
unter Verwendung der aktuellen Worterbuchtabelle (Bitkom- 

20 pressionstabelle) komprimiert wird. Das Kompressionsmarkie- 
rungszeichen 165 kann einen dritten Wert annehmen, wenn die 
Antwortnachricht 160 gemafi dem L-Z- bzw. Lev-Zempel- 
Kompressionsalgorithmus komprimiert wird. Das Kompressions- 
markierungszeichen 165 kann einen vierten Wert annehmen oder 

25 einfach nicht vorhanden sein, wenn die Antwortnachricht 160 
uberhaupt nicht komprimiert wird. 

Die Antwortnachricht 160 enthalt ferner ein CRC-Feld 166, 
das bevorzugt die berechnete CRC-16 der Nachricht 160 ist, 
30 beginnend mit dem auf das CRC-Feld 166 folgenden Begrenzer 
bis zu dem Beendigungszeichen der Nachricht 160 und dieses 
umfassend. Die Antwortnachricht 160 weist ferner ein Zeit- 
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stempelfeld 168 auf, das die Anzahl von Sekunden seit der 
Epoche (00:00:00 GMT 1. Januar 1970), als diese Nachricht 
gesendet wurde, bezeichnet. Bevorzugt werden Nachrichten, 
die alter als 20 Minuten sind, von der die Nachricht empfan- 
5 genden Mobileinheit ignoriert. 

Die Antwortnachricht 160 umfalit ferner ein Teilnehmer-ID- 
Feld 170. Dieses Feld gibt bevorzugt Information an, die zur 
Auditierung, Rechnungstellung und Autorisierung genutzt 
10 wird. 

Die Antwortnachricht 160 umfalit ferner ein Nachricht-ID-Feld 
172. Gemafi der Erfindung stimmen die Inhalte des Nachricht - 
ID-Feldes 170 der Antwortnachricht 160 mit den Inhalten des 
15 Nachricht-ID-Feldes 132 der Anf ragenachricht 120 uberein. 
Die Antwortnachricht 160 umfalit ferner ein Erkennungsf eld 
174. Bevorzugt stimmen die Inhalte des Erkennungsf eldes 174 
der Antwortnachricht 160 mit den Inhalten des Erkennungsf el- 
des 134 der Anf ragenachricht 120 uberein. 

20 

Die Antwortnachricht 160 umfalit aulierdem ein Typfeld 17 6 und 
ein Nachrichtfeld 178. Das Typfeld 176 bezeichnet den Typ 
der in dem Nachrichtfeld 178 enthaltenen Nachricht Bei- 
spielsweise kann das Typfeld 176 einen ersten Wert (bei- 

25 spielsweise Typ "R") haben, was bedeutet, dafi das Nachricht- 
feld 178 Wegverfolgungs-Adreliumwandlungsinformation enthalt. 
Eine solche Nachricht wiirde von der Basiseinheit 12 nach 
Empfang einer Wegverf olgungsanf rage resultieren. Die Nach- 
richt in dem Nachrichtfeld 178 ist dann die Adresse, die der 

30 momentanen Position (geographische Breite und Lange) ent- 

spricht. Das Typfeld 176 kann einen zweiten Wert haben, der 
anzeigt, dali das Nachrichtfeld 178 Streckenfuhrungsinf orma- 
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tion aufweist. Diese Nachricht wiirde von der Basiseinheit 12 
nach Empfang einer Streckenberechnungsanf orderung resultie- 
ren. Die Nachricht ist die Gruppe von Fahranweisungen . Die 
Anweisungen enthalten mehrere Textzeilen, die jeweils durch 
5 Wagenriicklauf-VZeilenwechselzeichen getrennt sind. Es kann 
mehrere Nachrichten dieses Typs geben, die fur eine einzige 
Strecke ubermittelt werden. Jede Nachricht entspricht einem 
einzigen Manover, falls Arme angefordert sind, oder ist der 
vollstandige Text, wenn keine Arme angefordert sind. 

10 

Das Nachrichttypfeld 176 kann einen dritten Wert annehmen, 
urn anzuzeigen, daJi das Nachrichtf eld 178 ein Informations- 
download enthalt. Diese Nachricht resultiert aus einer An- 
frage, die bestimmte Inf ormationen von der Basiseinheit 12 

15 anfordert. Das Typfeld 176 kann einen vierten Wert annehmen, 
urn zu zeigen, daJS das Nachrichtf eld 178 eine Fehlernachricht 
enthalt. Beispielsweise konnen geographische Lange und Brei- 
te, die von dem Breitenfeld 136 und dem Langenfeld 138 in 
der Anfragenachricht angegeben sind, aulierhalb des angegebe- 

20 nen Stadtbereichs liegen, oder die angegebene Adresse kann 
ungultig sein oder fur eine Streckenberechnung nicht gefun- 
den werden. Das Nachrichtf eld 178 enthalt den Fehlertext, 
der den Fehler definiert. 



25 Das Typfeld 176 kann einen funften Wert annehmen, urn an- 

zugeben, dafi das Nachrichtf eld 178 eine Antwort auf eine An- 
frage enthalt. Eine solche Nachricht ist das Ergebnis einer 
Anfrage bei der Datenbank, wobei beispielsweise eine Liste 
von Typen von interessierenden Punkten verlangt wird. Das 

30 Nachrichtfeld 178 enthalt die Anf ragedaten. 
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Die Antwortnachricht 160 schlieftt mit einem Beendigungsf eld 
180 ab. Bevorzugt weist das Beendigungsf eld 180 das Zeilen- 
wechselzeichen auf, das in Fig. 4 mit "\n" angegeben ist. 



5 Die Verwendung von Manoverarmen wird nun im einzelnen be- 
schrieben. Manoverarme werden verwendet, urn Stralien an Kreu- 
zungen zu zeigen. Wenn Manoverarminf ormation von einer ent- 
fernten Einheit angefordert wird, erzeugt die Basiseinheit 
12 die Manoverarminformation in einem Manoverarmerzeugungs- 

10 modul und liefert diese Arminf ormation fur ein aktuelles Ma- 
nover an die entfernte Einheit. Die entfernte Einheit, bei- 
spielsweise der Computer 18, verarbeitet diese Information 
und zeigt die Information auf einem Bildschirm, beispiels- 
weise dem Display 46, an. Die Basiseinheit 12 stellt der 

15 entfernten Einheit die Information in folgender Form zur 
Verf ugung: 

FromName; ToName; Xi, yi; x 2 , y2 [.-•; x n , y n ] 

20 "FromName" ist die StraJie auf der zu Beginn des Manovers ge- 
fahren wird. "ToName" ist die Stralie, auf der am Ende des 
Manovers (mit Ausnahme des ersten Manovers) gefahren wird. 
Die Werte x, y bezeichnen die Endpunkte der Arme von einem 
Ursprung, der an der Kreuzung liegt. Jeder Arm beginnt an 

25 dem Ursprung und strahlt nach aufien zu einem Endpunkt x, y 
aus. Bei einer bevorzugten Ausf uhrungsf orm sind x und y 
ganzzahlige Werte zwischen -100 und +100. Die Basiseinheit 
12 skaliert und dreht die Arme so, dali die "FronT-Strafle 
sich vertikal auf dem Display befindet und sich der Kreuzung 

30 von unten nahert. Wenn uberhaupt Arme vorhanden sind, sind 
es im allgemeinen mindestens zwei: ein erster Arm zur Dar- 
stellung der "From"-StraIJe unter Verwendung von xi und y x 
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und ein zweiter Arm zur Darstellung der "To"-StraBe unter 
Verwendung von x 2 und y 2 . Andere Arme, die mit x n und y n be- 
zeichnet sind, werden verwendet, urn weitere Straften an der 
Kreuzung darzustellen . Die Vorzeichen der x- und y- 
5 Koordinaten sind in Fig. 5 gezeigt. 

Bei einer Ausfuhrungsf orm sind die Endpunktkoordinaten des 
ersten oder From-Arms 1, 99, so da A der erste Arm anschei- 
nend vom unteren Rand des Displays gerade nach oben zum Aus- 

10 gangspunkt verlauft. Die anderen Arme sind relativ zu der 
Position dieses ersten Arms aufgetragen. Bei dieser Ausfuh- 
rungsform entsprechen Endpunktkoordinaten 99, -1 einem 
Rechtsabbiegen um ungefahr 90° ausgehend vom ersten Arm. Die 
Endpunktkoordinaten von -99, 0 entsprechen einem Linksabbie- 

15 gen um ungefahr 90° ausgehend vom ersten Arm. Endpunktkoor- 
dinaten von 1, -100 entsprechen einem Geradeausf ahren uber 
die Kreuzung. 

Fur das erste Manover kann der ToName eine QuerstraJie nahe 
20 dem Beginn einer Strecke darstellen, um dem Fahrer Orientie- 
rung zu geben, auch wenn nicht auf diese Querstrafie abgebo- 
gen wird. 

Die Fig. 6 bis 10 zeigen Beispiele von Displays in einer 
25 entfernten Einheit im Verlauf einer Fahrt von 1550 Rockwood 
St., Los Angeles, zu 280 Emerald Str., Los Angeles. Bei die- 
sem Beispiel wird der Fahrer, nachdem er die From- 
Information "1550 ROCKWOOD ST, LOS ANGELES" und die To- 
Information "280 EMERALD ST, LOS ANGELES" eingegeben hat, 
30 von dem Display in der entfernten Einheit uber die ungefahre 
Fahrdistanz und Fahrzeit informiert, indem "UNGEFAHR 0,4 
MEILEN, 3 MINUTEN" angezeigt wird (in den Fig. 6 bis 10 
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nicht gezeigt). Wahrend der Fahrer weiterfahrt, zeigt das 
Display die Text- und Bildinf ormation gemaii den Fig. 6 bis 
10 an. Die Richtungsangaben in Textform werden links ange- 
zeigt, und entsprechende Mandverarme werden rechts graphisch 
dargestellt auf der Basis der x-, y-Endpunktkoordinaten, die 
von der Basiseinheit 12 empfangen werden. Das genaue Er- 
scheinungsbild des Displays, beispielsweise die Stralienbrei- 
te und die Farbe des Straflenrands, k5nnen vom entfernten Be- 
nutzer kundenspezif isch angepalit werden. 



Die Fig. 11 bis 14 zeigen die bei dem Beispiel der Fig. 6 
bis 10 zwischen der entfernten Einheit und der Basiseinheit 
ubermittelten Daten. Dabei zeigt Fig. 11 das von der ent- 
fernten Einheit zu der Basiseinheit ubermittelte Paket. Fig. 

15 12 zeigt das als Antwort von der Basiseinheit ausgegebene 
Paket. Fig. 13 zeigt eine zweite Kommunikation von der ent- 
fernten Einheit zu der Basiseinheit. Fig. 14 zeigt die ent- 
sprechende Antwort der Basiseinheit. Bei dem Beispiel der 
Fig. 11 bis 14 werden nicht alle in den Fig. 3 und 4 gezeig- 

20 ten Felder benotigt und ent fallen daher. 

Wie die Bezeichnung "ARMS=Y" in einem fakultativen Alterna- 
tivstreckenfeld zeigt, umfalit die Anforderung in Fig. 11 ei- 
ne Anforderung fur Mandverarm-Inf ormation. In der zweiten 

25 Nachricht in Fig. 12 beginnt die Basiseinheit, Manoverarm- 
Information in dem oben beschriebenen Format zu senden, und 
zwar tiber die Anweisung "ARM=ROCKWOOD, GLENDALE; 1,99;- 
91, 41; 90, -42". Die fakultative Anweisung "MORE=Y" in der 
fiinften Nachricht von Fig. 12 gibt an, dali mehr Nachrichten- 

30 pakete folgen. Die Anweisungen MANEUVER=NEXT " und "ARMS=Y" 
von Fig. 13 weisen die Basiseinheit 12 an, die zusatzliche 
Information einschliefilich der Mandverarm-Inf ormation zu 



senden. Diese zusatzliche Information wird uber das in Fig. 
14 gezeigte Paket gesendet. 



Die Fig. 15 bis 38 zeigen weitere Beispiele von Daten, die 
zwischen einer entfernten Einheit und einer Basiseinheit 
ubermittelt werden. Fig. 15 zeigt ein Paket, das von einer 
entfernten Einheit zu einer Basiseinheit gesendet wird und 
die ursprungliche Log-in-Nachricht bildet, die einen Nicht- 
Burst-Modus und eine maximale Paketgrofte von IK vorgibt. 
Fig. 16 zeigt eine Antwort, die die Anforderung von Fig. 15 
nur bestatigt, weil fur eine Streckenanf orderung oder eine 
Anfrage nicht genugend Information vorliegt. Fig. 17 zeigt 
eine Anforderung zur Verwendung einer Datenbank von Los An- 
geles, Kalifornien, fur zukiinftige Anf orderungen, und Fig. 
18 zeigt die entsprechende Bestatigung. 

Fig. 19 zeigt eine Anforderung fur eine Strecke von 950 S. 
Flint Ridge Way nach 2043 N. Sacramento einschlieftlich ManS- 
verarmen. Fig. 20 zeigt ein erstes Paket als Antwort auf die 
Anforderung von Fig. 19. Fig. 21 zeigt eine Anforderung von 
der entfernten Einheit an die Basiseinheit, das nachste Pa- 
ket von Anweisungen zusammen mit Manoverarmen zu senden. 
Fig. 22 zeigt eine Antwort, die entsprechend der Anforderung 
das nachste Paket liefert. Fig. 23 zeigt eine Anforderung 
fur den nachsten Block von Anweisungen, und Fig. 24 zeigt 
den nachsten Block von Anweisungen. Schlielilich zeigt Fig. 
25 eine Anforderung fur den letzten Block von Anweisungen, 
und Fig. 26 zeigt die entsprechende Antwort. So zeigen die 
Fig. 19 bis 26 insgesamt die Kommunikationen fur die Bereit- 
stellung der Strecke von 950 S. Flint Ridge Way nach 2043 N. 
Sacramento . 
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Fig. 27 zeigt eine Anforderung fur eine Strecke von 1750 
Queens Road nach 7530 Orangethorpe zusammen mit Manoverar- 
men. Fig. 28 zeigt das Paket mit dem ersten Block von Anwei- 
sungen als Antwort auf die Anforderung von Fig. 27. Fig. 29 
fordert den nachsten Block von Manoverarmen an. Fig. 30 
zeigt den letzten Block von Manoverarmen. 



Fig. 31 zeigt eine Anforderung fiir eine Liste von samtlichen 
interessierenden Punkten (POIS) vom Restauranttyp mit 

10 "HAPPY" im Namen innerhalb von 10.0 Meilen (codiert als 

"100" und "M") von 1855 W. Katella Avenue. Fig. 32 zeigt die 
Antwort, die angibt, daft keine solchen interessierenden 
Punkte gefunden wurden, die den gegebenen Kriterien genugen. 
Fig. 33 zeigt eine andere Anforderung nach einer Liste von 

15 interessierenden Punkten vom Restauranttyp mit "HUNGRY" im 
Namen innerhalb von 10.0 Meilen von 1855 W. Katella Avenue. 
Fig. 34 zeigt die entsprechende Antwort mit der Information 
uber zwei interessierende Punkte, die den in der Nachricht 
von Fig. 33 angegebenen Kriterien genugen. In Fig. 34 ist 

20 "HUNGRY TIGER SEAFOOD RESTAURANT" in "6231 MANCHESTER BLVD, 
BUENA PARK" der erste interessierende Punkt. Die "36" ist 
der Typ des interessierenden Punkts, d. h. des Restaurants. 
Die "23606" ist eine spezielle ID-Nummer fiir den interessie- 
renden Punkt. Die "0-0-223-137,4,1" bezeichnet die Restau- 

25 rantposition relativ zu einem bekannten Knotenpunkt im 

Stadtbereich. Die "46646" ist die Distanz zum Restaurant in 
Full, und "N" bedeutet, dail keine weitere Information bezug- 
lich des Restaurants verfiigbar ist. 
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Fig. 35 ist ein Paket, das von einer entfernten Einheit an 
eine Basiseinheit gesendet wird und eine Liste von interes- 
sierenden Punkten vom Restauranttyp mit "BURGER" im Namen 
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anfordert, die innerhalb von 10,0 Meilen von 1855 W. Katella 
Avenue liegen. Fig. 36 zeigt das erste Paket als Antwort auf 
die Anforderung von Fig. 35. Fig. 37 verlangt zusatzliche 
interessierende Punkte als Antwort auf die Anforderung von 
5 Fig. 35. Fig. 38 liefert zusatzliche interessierende Punkte, 
die den Kriterien in der Anforderung von Fig. 35 genugen. 

Das System erzeugt kombinierte Manoverarme in Situationen, 
in denen an zwei verschiedenen Kreuzungen, die nahe beiein- 

10 ander liegen, ein Abbiegen verlangt wird. Fig. 39 zeigt ein 
Beispiel eines kombinierten Manoverarms. In dem Beispiel von 
Fig. 39 ist an der Ecke Broad Street/Elm Street ein Abbiegen 
halbrechts erf orderlich, und an der Kreuzung Elm Street/Main 
Street ein Abbiegen nach links erf orderlich. Anstatt Mano- 

15 verarme fur das Abbiegen Broad Street/Elm Street und ein 
weiteres Set von ManSverarmen fur das Abbiegen Elm 
Street/Main Street zu erzeugen, erzeugt das System eine ein- 
zige kombinierte Anzeige von Mandverarmen, wie Fig. 39 
zeigt, nach dem folgenden Verfahren. 

20 

FUr jedes Set von Manoverarmen, die an einer Kreuzung er- 
zeugt werden, bestimmt die Basiseinheit 12, ob eine ausrei- 
chend nahe Kreuzung vorhanden ist, an der der Fahrer abbie- 
gen mufi. Wenn hinreichend nahe Kreuzungen, an denen Abbiegen 

25 erforderlich ist, vorhanden sind, werden die Manoverarm- 
Informationen far diese beiden Kreuzungen far eine einzige 
kombinierte Mandverarm-Anzeige, wie sie in Fig. 39 gezeigt 
ist, zusammengefafit. Fttr die kombinierten Manoverarme werden 
die Straften durch Sets von Endpunkten bezeichnet, wie es 

30 ahnlich vorher in Verbindung mit Fig. 5 beschrieben wird. 
Eine akzeptable Form far kombinierte Manoverarme ist die 
f olgende: 



FromName, ToName, ox 2 , oy 2 , x a i, y a i; *a2/ Yaz: *an/ 
y an : ToName, ox b , oy b , x b i, ybi; *b2, y2; x bn , y bn 



Die ox 2 - und oy 2 -Koordinaten bezeichnen die Koordinaten der 
ersten oder a-ten Kreuzung Oder des Ausgangspunkts, und die 
ox b - und oy b -Koordinaten bezeichnen die Koordinaten der 
zweiten oder b-ten Kreuzung oder des "Ausgangspunkts". Die 
Arme werden unter Bezugnahme auf diese Ausgangspunkte be- 
zeichnet. Beispielsweise sind x ai und y al die Endpunkt koordi- 
naten der 1. Strafie an der ersten oder a-ten Kreuzung. Urn 
Platz zu sparen, kSnnen die Koordinaten fur andere "Aus- 
gangspunkte" als den ersten entfallen, weil sie aus den 
From/To-Armdaten rekonstruiert werden konnen. 

Kombinierte Textinf ormation wird ebenfalls gemeinsam mit 
kombinierten Manoverarmen angezeigt. So werden gemeinsam mit 
der in Fig. 39 gezeigten graphischen Darstellung auch die 
folgenden Textanweisungen gezeigt: "Halbrechts auf ELM ST. 
abbiegen und kurz danach links abbiegen auf MAIN ST. Fahren 
Sie 5,6 Meilen." Es kSnnen drei oder mehr Kreuzungen kombi- 
niert werden. 

Die Obermittlung von Nachrichteninf ormation, d. h. die In- 
formation im Nachrichtenfeld 178 in Fig. 4, kann in einer 
weiteren komprimierten Form erfolgen. Die Verwendung einer 
solchen Form bietet mindestens zwei Vorteile. Erstens ermdg- 
licht die Verwendung einer solchen Form die elektromagneti- 
sche Obertragung von Nachrichteninf ormation auf effizientere 
Weise. Zweitens ermoglicht die Verwendung einer solchen Form 
die Obertragung von Information von der Basiseinheit 12 zu 
einer entfernten Einheit in einer von der Sprache unabhangi- 
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gen Weise. Bei Empfang der Information in dieser Form kon- 
vertiert die entfernte Einheit die Information zur Anzeige 
in erweiterte Textanweisungen in jeder gewunschten Sprache 
wie Englisch, Spanisch, Japanisch und/oder Deutsch. Diese 
Form wird hier allgemein als die sprachunabhangige Form 
oder der sprachunabhangige Modus bezeichnet. 

In dem sprachunabhangigen Modus wird die Textbeschreibung 
von Manovern von einem Textelement- bzw. Token- 
Erzeugungsmodul in der Basiseinheit 12 erzeugt und in Token- 
form an die entfernte Einheit iibermittelt. Beispielsweise 
werden Anweisungen: 

links abbiegen auf W. MAIN ST. und 4,3 Meilen fahren 



iibermittelt als: 

3,W. MAIN ST. , 4.3. 

In diesem Beispiel reprasentiert die "3" die englische An- 
weisung, folgendes zu tun: 

links abbiegen auf TLeerstelle 1] und TLeerstelle 2] 
Meilen fahren. 



Das Feld "W.MAIN ST." ist die Information, die in die Posi- 
tion r Leerstelle 1 ] (entsprechend einem Strafienschild) ein- 
zusetzen ist, und das "4.3" Feld ist die Information, die i 
die Position f Leerstelle 2 ] einzusetzen ist. Wenn deutsch- 
sprachige Anweisungen gewunscht werden, zeigt die entfernte 
Einheit den folgenden Text fur eine Anweisung vom Typ "3" 
an: 
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Auf [ Leerstelle 1 ] links abbiegen und [ Leerstelle 2 ] 
Meilen weiterf ahren . 



5 Bei Verwendung der 5. Nachricht von Fig, 12 als ein weiteres 
Beispiel wird daher anstelle von "Turn LEFT onto EMERALD 
DR. \r Drive 0.1 miles." die folgende Information in To- 
kenform ubermittelt, urn die gleiche Information in viel kom- 
pakterer Form zu geben: 

10 

3, EMERALD DR., 0.1 

Fig. 40 zeigt zusatzliche Beispiele von Tokens und entspre- 
chend erweitertem Text auf Englisch, Spanisch und Deutsch. 

15 

Bei Empfang der Streckeninf ormation in Tokenform wendet die 
entfernte Einheit einen Satz von Obersetzungsanweisungen an, 
die in einer Nachschlagetabelle enthalten sind, die bei- 
spielsweise in dem Rechner 18 in Form einer Tabelle je Spra- 
20 che oder nach Wunsch in Audioform implementiert ist. Bei- 
spielsweise bedeuten die englischen Token- 

Obersetzungsanweisungen fiir ein Token vom Typ 3, daii "links 
abbiegen auf", dann das Verkehrszeichen oder der Straflenna- 
me, dann "und f ahren", dann die Entfernung, und dann "Mei- 
25 len" angezeigt wird. Die entfernte Einheit kann mit einer 
Gruppe von Tasten ausgerustet sein, damit der Benutzer die 
gewunschte (n) Sprache(n) angeben kann. 

Die Ubersetzungsanweisung kann mehr oder weniger kompliziert 
30 sein und kann im Hinblick auf zusatzliche Flexibilitat Be- 
dingungen enthalten. Beispielsweise bedeuten die englischen 
Token-Obersetzungsanweisungen fur eine Anweisung vom Typ 5, 
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daft zuerst "Follow the sign" ( ' Dem Hinweisschild folgen') 
angezeigt wird und dann, wenn die Anzahl von Hinweisschil- 
dern in der Nachricht groiier als Eins ist, ein "s" zu "sign" 
hinzugefugt wird und dann "the sign(s}" angezeigt werden 
5 sollte und dann "on the ramp." ('auf dem Seitenstreif en. ' ) 
angezeigt werden sollte. So konnte in einem Fall ein Token 
vom Typ 5 einen erweiterten englischen Manovriertext wie 
folgt erzeugen: 

10 Follow the signs TO 0 1 HARE , TO INDIANA on the ramp. 

In einem anderen Fall konnte ein Token vom Typ 5 den erwei- 
terten englischen Mandvriertext wie folgt erzeugen: 

15 Follow the sign TO CHICAGO on the ramp. 

Die entfernte Einheit kann auch, falls gewunscht, die Mei- 
leninformation in Kilometer umwandeln. 

20 In dem sprachunabhangigen Modus wird daher Information von 
der Basiseinheit ohne Rucksicht auf eine bestimmte Sprache 
ubermittelt. Somit ist die Obertragungsbandbreite nicht von 
der Sprache der auf dem Display in der entfernten Einheit 
anzuzeigenden Anweisungen abhangig. Da die entfernte Einheit 

25 den eigentlichen Textabschnitt erzeugt, konnen Strecken in 
mehr als einer Sprache oder auf mehr als eine Weise entweder 
gleichzeitig oder seriell je nach Wunsch des entfernten Be- 
nutzers prasentiert werden, ohne daB zusatzliche Information 
von der Basiseinheit erforderlich ist. 
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Die Verwendung von Tokens erlaubt Benutzern von entfernten 
Systemen die Erzeugung ihrer eigenen Sprachformate, falls 
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gewunscht, wie sie den jeweiligen Bedurfnissen und Fahigkei- 
ten am besten angepafit sind. Alternativ kann eine entfernte 
Einheit Sprachf ormate (d. h. erweiterten Text, der verschie- 
denen Tokens entspricht) herunterladen, die von der Basis- 
5 einheit bereits kreiert worden sind. 

Die Basiseinheit kann die entfernten Einheiten auch mit an- 
derer Information zusatzlich zu den oben erdrterten Textan- 
weisungen und Manoverarm-Inf ormationen versorgen. Bei man- 

10 chen Anwendungen wunscht ein entfernter Benutzer mehr als 

nur die Textanweisungen und Manoverarm-Inf ormation und mehr 
Information, als in der entfernten Einheit gespeichert ist 
und aufrechterhalten wird. Aus verschiedenen praktischen 
Grunden wie etwa Kostengrunden haben entfernte Einheiten im 

15 allgemeinen bestenfalls nur eine begrenzte bordeigene Daten- 
bank. Eine solche begrenzte Datenbank kann beispielsweise 
Information und/oder Karten fur einen begrenzten Stadtbe- 
reich umfassen. 

20 Auch wenn ein entfernter Anwender eine begrenzte bordeigene 
Datenbank hat, erlaubt die Erfindung dem entfernten Anwender 
den Abruf einer grofien Informationsmenge von der Basisein- 
heit. So kann die entfernte Einheit auf eine grolie Informa- 
tionsmenge zugreifen, ohne dafi die entfernte Einheit mit dem 

25 Speichern und der Auf rechterhaltung einer grofien Datenbank 
belastet wird. Diese Informationen konnen beispielsweise 
Karten far eine vollstandige Strecke (nicht nur Information 
iiber Kreuzungen, an denen ein Abbiegen erforderlich ist) 
Oder Karten fur einen Bereich aufweisen, der von einer bord- 

30 eigenen Datenbank einfach nicht erfaftt wird. 
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Fig. 41 ist ein Flufldiagramm, das die Operationen in einer 
entfernten Einheit wie etwa einera Rechner 18 zeigt, ura zu 
bestimmen, ob die entfernte Einheit zusatzliche Information 
von der Basiseinheit benotigt, und urn diese zusatzliche In- 
5 formation bei Bedarf zu erhalten. Bei den in Fig. 41 gezeig- 
ten Operationen hat die entfernte Einheit eine kleine bord- 
eigene Datenbank. 

In Schritt SI fordert die entfernte Einheit eine Strecke 
10 zwischen einem Ausgangspunkt und einem Zielpunkt von der Ba- 
siseinheit unter Anwendung des Protokolls gemafc den Fig. 3 
und 11 an. Die Basiseinheit 12 berechnet die Strecke in der 
Streckenberechnungseinrichtung 66, und diese Strecke wird in 
Schritt S2 von der entfernten Einheit empfangen. In Schritt 
15 S3 vergleicht die entfernte Einheit die von der Basiseinheit 
empfangene Strecke mit Karteninf ormation, die in der ent- 
fernten Einheit selbst gespeichert ist. Bei einer bevorzug- 
ten Ausfuhrungsform wird der Vergleich auf Knotenbasis 
durchgefuhrt. Wenn irgendein Teil der Strecke durch die 
20 bordeigenen Karten in bezug auf geographischen Um- 

fang/Fuhrung oder Detailstufe/Inhalt nicht adaquat abgedeckt 
ist, wie in Schritt S4 bestimmt wird, dann geht der Ablauf 
weiter zu Schritt S5. Andernfalls geht der Ablauf weiter zu 
Schritt S7 und wird beendet. 



25 



30 



In Schritt S5 fordert die entfernte Einheit von der Basis- 
einheit 12 Wegskizzen fur diejenigen Abschnitte der Strecke 
an, die von den Bordmitteln der entfernten Einheit nicht ad- 
aquat abgedeckt werden. Karten werden nicht fur Bereiche an- 
gefordert, die durch bordeigene Karten hinreichend abgedeckt 
sind. Eine Wegskizze kann relativ einfach sein, oder sie 
kann recht detailliert sein und Nebenstralien, Kreuzungen, 
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interessierende Punkte und Merkmale zur Kartenanpassung in 
der entfernten Einheit umfassen. In Schritt S6 empfangt die 
entfernte Einheit die angeforderte Wegskizzeninformation von 
der Basiseinheit . 

5 

Ein ahnliches Vorgehen wird angewandt, wenn eine Strecke in- 
nerhalb des Bereichs liegt, der von der bordeigenen Daten- 
bank abgedeckt wird, wenn jedoch die Basiseinheit aktuelle.re 
Information hat. Die entfernte Einheit kann auch aktuali- 

10 sierte Karten, neue Programme und dergleichen herunterlade:i. 
Entfernte Einheiten ohne jede bordeigene Datenbank miissen 
alle Informationen von der Basiseinheit erhalten. Eine ent- 
fernte Einheit gibt an, welche Informationen sie benotigt, 
und zwar unter Verwendung des oben beschriebenen Protokoll s 

15 und auf der Basis der Information, die die entfernte Einhe Lt 
wunscht und handhaben kann. 

Wie aus dem Vorstehenden ersichtlich ist, gibt die Erfindu:ig 
ein System und ein Verfahren zur Bereitstellung von gra- 

20 phisch bezogener Information von einer Basiseinheit oder e L- 
nem Server fur eine Mobileinheit in kompakter Form an und 
erlaubt der Mobileinheit, mit begrenztem Datenbankspeicher 
zu arbeiten. Software zur Steuerung der Mobileinheit lauft 
auf allgemeinen Handgeraten oder Tischrechnern mit der Fa- 

25 higkeit zur drahtlosen oder Drahtnetz-Kommunikation . Eine 

von der Mobileinheit an die Basiseinheit iibermittelte Anf ra- 
ge und die von der Basiseinheit an die Mobileinheit ubermi:- 
telte Antwort werden in einem Datenubertragungs- 
Standardprotokoll paketiert, das ein breites Spektrum von 

30 verfugbaren Anfragen und Antworten verwaltet. Diese Vorge- 
hensweise zur Lieferung von Streckenf uhrungsinf ormation er- 
laubt automatische Aktualisierungen und Korrekturen in Echt- 
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zeit an der Basiseinheit , so dafi Datenbankverteilungsproble- 
me vermieden werden. Aufierdem sind die Kosten und die tech- 
nischen Anf orderungen an die bordeigenen oder Mobileinheit- 
Einrichtungen erheblich niedriger als bei bekannten Strek- 
5 kenf uhrungsinf ormationssystemen . 

Es versteht sich, dali die detaillierten Zeichnungen und spe- 
ziellen Beispiele bevorzugte Ausf uhrungsf ormen der Erfindung 
beschreiben, jedoch nur beispielhaft sind. Die Ausfiihrungs- 

10 formen sind nicht auf die exakten angegebenen Einzelheiten 
beschrankt, und es konnen zahlreiche Anderungen vorgenommen 
werden. Beispielsweise konnen das Format oder das Protokoll 
der Anf ragenachricht und der Antwortnachricht , die in den 
Fig. 3 bzw. 4 gezeigt sind, so modifiziert werden, dalJ ver- 

15 schiedene Inf ormationsarten von der Kartendatenbank angefor- 
dert Oder verschiedene Formate oder Infbrmationsuntergruppen 
an die Mobile inheit ubermittelt werden. Diese Anderungen 
konnen ohne Abweichung vom Umfang der Erfindung, der durch 
die folgenden Anspriiche definiert ist, vorgenommen werden. 
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Paten tanspruche : 

1. streckenfiihrungssystem (10), das folgendes aufweist: 
5 eine Basiseinheit (12), die ausgebildet ist, um in 

Abhangigkeit von einer Streckenanforderung eine Strecke zu er- 
rechnen, und die eine erste Datenbank (72) aufweist, die Kar- 
teninformation enthalt; 

eine Nachrichtenverbindung; und 
10 eine entfernte Einheit (14), die so ausgebildet ist, dafi 

sie eine Streckenanforderung unter Nutzung der Nachrichtenver- 
y bindung elektromagnetisch zu der Basiseinheit (12) ubermittelt 
und dafi sie als Antwort auf die Streckenanforderung von der 
Basiseinheit (12) unter Nutzung der Nachrichtenverbindung eine 
15 Strecke empfangt, 

dadurch gekennzeichnet , dafi: 

die entfernte Einheit (14) eine zweite Datenbank (26, 40, 
58) aufweist, die Karteninformation enthalt; und 

die entfernte Einheit (14) so ausgebildet ist, dafi sie die 
20 empfangene Strecke mit der in der zweiten Datenbank (26, 40, 
58) enthaltenen Karteninformation vergleicht und dann, wenn / 
die Strecke von der zweiten Datenbank nicht ausreichend abge- 
) deckt ist, unter Nutzung der Nachrichtenverbindung an die Ba- 
siseinheit (12) elektromagnetisch eine Anforderung zur Bereit- 
25 stellung von Karteninformation von der ersten Datenbank (72) 
Ubermittelt, die erforderlich ist, um den Weg ausreichend ab- 
zudecken . 

2. Streckenlenkungssystem nach Anspruch 1, wobei die ent- 

30 fernte Einheit (14) ferner so ausgebildet ist, dafi sie von der 
Basiseinheit (12) Karteninformation aus der ersten Datenbank 
(72) empfangt, die notwendig ist, um die Strecke ausreichend 
abzudecken. 



3. Streckenlenkungssystem nach Anspruch 1 oder Anspruch 2, 
wobei die Karteninf ormation aus der ersten Datenbank (72), die 
notwendig ist, um den Weg ausreichend abzudecken, Karteninf or- 
mation in Streifenform ist. 

4. Verfahren zum Betreiben eines Streckenlenkungssystems, das 

folgendes aufweist: 

eine Basiseinheit, die eine erste Datenbank hat, die 

Karteninf ormation enthalt; 

eine Nachrichtenverbindung; und 
eine entfernte Einheit, 

wobei das Verfahren die folgenden Schritte aufweist: 

elektromagnetisches Obermitteln (SI) einer 
Streckenanforderung von der entfernten Einheit an die Basis- 
einheit unter Nutzung der Nachrichtenverbindung; 

Errechnen einer Strecke an der Basiseinheit als Antwort 
auf die Streckenanforderung; und 

elektromagnetisches Obermitteln (S2) der Strecke von der 
Basiseinheit zu der entfernten Einheit unter Nutzung der Nach- 
richtenverbindung, 

dadurch gekennzeichnet, dali das Verfahren ferner die 
folgenden Schritte aufweist: 

Vergleichen (S3, S4) der empfangenen Strecke an der 
entfernten Einheit mit Karteninf ormation, die in einer an der 
entfernten Einheit vorgesehenen zweiten Datenbank enthalten 
ist; und, 

wenn die Strecke von der zweiten Datenbank nicht ausrei- 
chend abgedeckt ist, Obermitteln (S5) einer Anforderung an die 
Basiseinheit zur Bereitstellung von Information von der ersten 
Datenbank-Karte, die erf order lich ist, um die Strecke ausrei- 
chend abzudecken. 

5. Verfahren nach Anspruch 4, das ferner den Schritt auf- 
weist: Empfangen (S6) von Karteninf ormation, die erforderlich 
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